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

Description:

Проблема с артефактами всё ещё присутствует - это проблема камеры, а не монтажа, ничего с этим не поделать, да и надо ли? Ведь это почти не влияет на восприятие 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