Алгоритмы и структуры данных (основной поток) 3. Сортировки. Derandomized quick sort. LSD sort

Таймкоды: 00:00:00 - quick select 00:05:25 - теор. Ср время работы = О(n) 00:16:00 - Derandomized quick select 00:32:00 - DQS работает за О(n) 00:45:20 - Derandomized quick sort 00:50:30 - сортировки чисел 00:55:20 - сортировка пар чисел 01:12:45 - least significant digit sort Дата лекции: 17.09.2025 Лектор: Степанов Илья Даниилович Оператор: Пахомов Михаил Монтажер: Старостин Матвей

Смотрите также