Ich wurde in einem Interview gefragt:

Was ist die beste Zeitkomplexität, um die min-Elemente von einem max-Heap abzurufen?

Ich antwortete als O (1) unter der Annahme, dass die Größe des Heapspeichers bekannt ist und der Heapspeicher als binärer Heapspeicher mithilfe eines Arrays implementiert wird. Auf diese Weise ist nach meiner Annahme der min-Wert beiheap_array[heap_size].

Meine Frage ist, ob diese Antwort richtig ist. Wenn nicht, wie lautet die richtige Antwort?