Программирование основных алгоритмов 4. QuickSort. k-ая порядковая статистика Поразрядная сортировка
Автор: Лекторий ФПМИ
Загружено: 2022-09-30
Просмотров: 3101
Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.
Дата лекции: 28.09.2022
Лектор: Кулапин Артур Евгеньевич
Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор
00:00:00 - интро
00:00:04 - быстрая сортировка
00:03:58 - partition, рекуррента и теорема о независимом выборе опорного элемента
00:06:00 - теорема о выборе опорного элемента
00:10:42 - алгоритм медианы медиан
00:31:20 - алгоритм QuickSelect (алгоритм r-ой порядковой статистики)
00:37:55 - теорема о случайном выборе опорного элемента
00:38:28 - реализация QuickSelect
00:42:45 - реализация MedianMedians
01:00:43 - поразрядные сортировки
01:14:56 - сравнение пройденных сортировок
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
