Алгоритми та структури даних · Middle · Запитання 10 з 75
Скільки коштують основні операції бінарної купи?
- 1Peek O(log n), вставка O(1), вилучення мінімуму O(1)
- 2Peek O(1), вставка O(n), вилучення мінімуму O(n)
- ✓Правильна відповідь: Peek O(1), вставка O(log n), вилучення мінімуму O(log n)
Пояснення
Мінімум лежить у корені. Вставка додає елемент у кінець і «просіює вгору»; вилучення переносить останній елемент у корінь і «просіює вниз». Обидві проходять один шлях висотою log n.