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

Информация о загрузке и деталях видео Алгоритмы и структуры данных (основной поток) 3. DeterministicQuickSelect, Сортировки чисел
Автор:
Лекторий ФПМИДата публикации:
29.10.2023Просмотров:
4.1KОписание:
Таймкоды: 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 Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :
Похожие видео: Алгоритмы и структуры данных

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

Алгоритмы и структуры данных (основной поток) 5. Очередь, двоичная куча, сортировка кучей

Алгоритмы и структуры данных (основной поток) 6. Биномиальная куча. Амортизационный анализ

Алгоритмы и структуры данных (основной поток) 2. Сортировки: MergeSort, QuickSort

Алгоритмы и структуры данных (основной поток) 11. Splay-дерево, продолжение. B-дерево

