Программирование основных алгоритмов 3. Сортировки, основанные на сравнениях. Merge sort, Heap sort

Описание

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.

Дата лекции: 21.09.2022
Лектор: Кулапин Артур Евгеньевич
Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор

00:00:00 - интро
00:00:04 - сортировки, основанные на сравнениях. Теорема
00:16:25 - сортировка слиянием (Merge sort)
00:32:51 - бинарная куча
00:51:01 - сортировка кучей (Heap sort)
01:03:13 - функция merge при N много меньшем M