Алгоритмы и структуры данных (основной поток) 3. Deterministic Quick Select, Сортировки чисел

Таймкоды: 00:00:00 Введение 00:00:05 Напоминание 00:02:55 Задача(KPartition) 00:09:28 Идея доказательства асимптотики 00:15:01 DeteministicQuickSelect(DQS) 00:23:18 Доказательство асимптотики DQS 00:29:22 Анализ асимптотики 00:39:19 Почему 5 00:41:20 Следствие(DeterministicQuickSort) 00:44:36 Сортировка чисел 00:48:52 Определение: Стабильная сортировка 00:55:19 Стабильная сортировка подсчётом 01:03:12 Пример: сортировка пары чисел 01:11:15 Поразрядная сортировка чисел: LSD(least significant digit) Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :