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

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

Алгоритмы и структуры данных (основной поток) 3. DeterministicQuickSelect, Сортировки чисел 视频的下载信息和详情

作者:

Лекторий ФПМИ

发布日期:

2023/10/29

观看次数:

4.1K

简介:

В этом видео преподаватель Илья Степанов рассматривает алгоритмы и структуры данных, начиная с введения и напоминания, затем переходя к задаче KPartition, идее доказательства асимптотики, детерминированному QuickSelect, доказательству асимптотики DQS, анализу асимптотики, объяснению выбора числа 5, следствию для DeterministicQuickSort, сортировке чисел, определению стабильной сортировки, стабильной сортировке подсчётом, примеру сортировки пары чисел и поразрядной сортировке LSD. Тimestamps: 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).