Сложность времени для получения минимальных элементов из максимальной -кучи

Меня спросили в интервью:

What is the best time complexity in getting the min element(s) from a max-heap?

Я ответил как O (1 ), предполагая, что размер кучи известен и куча реализована как двоичная куча с использованием массива. Таким образом, согласно моему предположению, минимальное значение равно heap_array[heap_size].

Мой вопрос в том, что если этот ответ правильный. Если нет, то каков правильный ответ?