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

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

Алгоритмы и структуры данных (основной поток) 3. DeterministicQuickSelect, Сортировки чисел videosi uchun yuklab olish ma'lumotlari va tafsilotlari

Muallif:

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

Chop etilgan sana:

29/10/2023

Ko'rishlar soni:

4.1K

Tavsif:

В этом видео преподаватель Илья Степанов рассматривает алгоритмы и структуры данных, начиная с введения и напоминания, затем переходя к задаче 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).