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

Проблема с артефактами всё ещё присутствует это проблема камеры, а не монтажа, ничего с этим не поделать, да и надо ли Ведь это почти не влияет на восприятие Таймкоды: 00:00:00 Введение 00:00:05 Задача сортировки 00:03:40 Несложный факт(оценка снизу на количество сравнений) 00:16:01 Высота бинарного дерева в зависимости от высоты 00:17:59 log n 00:27:09 Рассуждения о результате 00:28:23 Сортировка слиянием(MergeSort) 00:37:44 Основная идея 00:40:49 Оценка асимптотики(T(n)) 00:43:58 Доказательство, что T(n) nlogn 00:52:46 Вопросы 00:55:50 Задача(количество инверсий) 01:06:41 Быстрая сортировка 01:12:55 Сравнение сортировок 01:14:10 Теорема(асимптотика QuickSort) без доказательства 01:16:07 Partition Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :