Построение кучи — Превращение неупорядоченного массива в кучу за O(n).
Построение кучи
Превращение неупорядоченного массива в кучу за O(n). Heapify от ⌊n/2⌋ до 1 (только внутренние узлы). Нижние уровни обрабатываются быстро, верхние — медленно, суммарно O(n). Лучше, чем n × O(log n).
Загрузка карты...
Heapify от ⌊n/2⌋ до 1 (только внутренние узлы). Нижние уровни обрабатываются быстро, верхние — медленно, суммарно O(n).
Предпосылки и причины
Лучше, чем n × O(log n)..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Превращение неупорядоченного массива в кучу за O(n). Heapify от ⌊n/2⌋ до 1 (только внутренние узлы). Нижние уровни обрабатываются быстро, верхние — ме