Построение кучи — Превращение неупорядоченного массива в кучу за O(n).
Building a Heap
Transforms an unordered array into a heap in O(n). Heapify from ⌊n/2⌋ to 1 (only internal nodes). Lower levels are processed quickly, upper levels slowly, totaling O(n). Better than n × O(log n)
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Heapify от ⌊n/2⌋ до 1 (только внутренние узлы). Нижние уровни обрабатываются быстро, верхние — медленно, суммарно O(n).
Предпосылки и причины
Лучше, чем n × O(log n)..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Превращение неупорядоченного массива в кучу за O(n). Heapify от ⌊n/2⌋ до 1 (только внутренние узлы). Нижние уровни обрабатываются быстро, верхние — ме