Нижние границы для сортировки на основе сравнения: деревья решений
Автор: Algorithms with Attitude
Загружено: 2020-04-07
Просмотров: 35204
Описание:
Содержание:
0:00 — Введение и предварительные требования
0:41 — Сортировка: от n в квадрате до n log n до ???
1:13 — Алгоритмы, основанные на сравнении: сортировка вставками
4:21 — Дерево решений для сортировки вставками
5:38 — Другие деревья решений
7:36 — Ограничение для 3 элементов
9:05 — Ограничение для $n$ элементов
10:35 — Плейлист
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: