Me preguntaron en una entrevista:

¿Cuál es la mejor complejidad de tiempo para obtener el (los) elemento (s) mínimo (s) de un máximo de almacenamiento dinámico?

Respondí como O (1) asumiendo que el tamaño del montón es conocido y el montón se implementa como un montón binario utilizando una matriz. De esta manera, según mi suposición, el valor mínimo está enheap_array[heap_size].

Mi pregunta es que si esta respuesta es correcta. Si no, ¿cuál es la respuesta correcta?