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

Інформація про завантаження та деталі відео Алгоритмы и структуры данных (основной поток) 3. DeterministicQuickSelect, Сортировки чисел
Автор:
Лекторий ФПМИДата публікації:
29.10.2023Переглядів:
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).
Схожі відео: Алгоритмы и структуры данных

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

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

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

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

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

