Скачать
Введение в программирование 5. Куча, бинарная куча, HeapSort
Автор: Лекторий ФПМИ
Загружено: 6 окт. 2021 г.
Просмотров: 6 412 просмотров
Описание:
Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики
Лекция прочитана 30 сентября 2021 года
Лектор: Степанов Илья Даниилович
Оператор: Мария Шкатова
Монтаж: Жильцов Игорь
0:00 - Кучи
10:15 - Примеры использования
13:18 - Бинарная (двоичная) куча
22:50 - siftUp/siftDown - Вспомогательные процедуры
33:47 - Корректность siftUp и siftDown
50:36 - Реализация методов кучи
58:50 - HeapSort (Сортировка кучей)
1:01:50 - In-place HeapSort (без доп. памяти)
1:07:50 - Процедура Heapify
1:10:36 - Асимптотика Heapify
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
