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

Описание:

Таймкоды: 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) Дата лекции: 20.09.23 Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :