Eu fui perguntado em uma entrevista:

Qual é a melhor complexidade de tempo para obter o (s) elemento (s) mínimo (s) de um heap máximo?

Eu respondi como O (1) assumindo que o tamanho de heap é conhecido e o heap é implementado como um heap binário usando uma matriz. Desta forma, conforme minha suposição, o valor mínimo é deheap_array[heap_size].

Minha pergunta é que, se esta resposta estiver correta. Se não, qual é a resposta correta?