Zostałem zapytany w wywiadzie:

Jaka jest najlepsza złożoność czasu przy pobieraniu min (ów) z maksimum sterty?

Odpowiedziałem jako O (1), zakładając, że wielkość sterty jest znana, a sterta jest zaimplementowana jako sterta binarna przy użyciu tablicy. W ten sposób, jak przypuszczam, wartość min jest na poziomieheap_array[heap_size].

Moje pytanie brzmi, że jeśli ta odpowiedź jest poprawna. Jeśli nie, jaka jest prawidłowa odpowiedź?