Программирование основных алгоритмов 4. QuickSort. k-ая порядковая статистика Поразрядная сортировка

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 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 - сравнение пройденных сортировок