Основные алгоритмы 4. Сортировки I

Описание: 0:00:00 Предыстория
0:00:50 Затравка
0:04:20 Определение. k-ая порядковая статистика
0:09:00 Алгоритм поиска k-ой порядковой статистики(ПС)
0:10:40 1 шаг алгоритма поиска k-ой ПС
0:11:40 2 шаг алгоритма поиска k-ой ПС
0:14:00 3 шаг алгоритма поиска k-ой ПС
0:15:43 4 шаг алгоритма поиска k-ой ПС
0:18:20 5 шаг алгоритма поиска k-ой ПС
0:24:00 Оценка сложности алгоритма поиска k-ой ПС
0:40:40 Доказательство того, что T(n) = O(n) по индукции
0:53:00 Быстрая сортировка. Как работает алгоритм Partition
1:03:25 Сложность алгоритма Partition
1:06:10 Быстрая сортировка QSort
1:12:20 Оценка сложности алгоритма QSort
1:14:55 Сортировка вставками
1:18:20 Оценка сложности алгоритма InsertionSort
1:19:30 Зачем сортировка вставками, если она работает дольше?
1:24:50 Вопросы

Дата лекции: 22.02.2021
Лектор: Рубцов Александр Александрович
Курс: http://www.rubtsov.su/alg_course21/

Монтаж: Артём Фартыгин