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

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

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

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