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