Логарифмический лифт: как элемент спускается по этажам пирамиды
Удалить минимум в пирамиде. 00:15 - Что такое двоичная куча? 00:30 - Как найти минимум? 00:41 - Как удалить минимум? 01:05 - Алгоритм 01:19 - Теоретическая сложность алгоритма 01:28 - Эксперименты и графики зависимости 01:43 - Как исправить ошибку вычисления 01:55 - Верные результаты 02:00 - Выводы
Удалить минимум в пирамиде. 00:15 - Что такое двоичная куча? 00:30 - Как найти минимум? 00:41 - Как удалить минимум? 01:05 - Алгоритм 01:19 - Теоретическая сложность алгоритма 01:28 - Эксперименты и графики зависимости 01:43 - Как исправить ошибку вычисления 01:55 - Верные результаты 02:00 - Выводы



