Algorytmy i struktury danych · Middle · Pytanie 10 z 75
Ile kosztują główne operacje kopca binarnego?
- 1Peek O(log n), wstawianie O(1), wyjęcie minimum O(1)
- 2Peek O(1), wstawianie O(n), wyjęcie minimum O(n)
- ✓Poprawna odpowiedź: Peek O(1), wstawianie O(log n), wyjęcie minimum O(log n)
Wyjaśnienie
Minimum leży w korzeniu. Wstawianie dodaje element na koniec i „przesiewa w górę”; wyjęcie przenosi ostatni element do korzenia i „przesiewa w dół”. Obie przechodzą jedną ścieżkę o wysokości log n.