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

Download-Informationen und Videodetails Алгоритмы и структуры данных (основной поток) 2. Сортировки: MergeSort, QuickSort
Autor:
Лекторий ФПМИVeröffentlicht am:
23.10.2023Aufrufe:
5.8KBeschreibung:
Проблема с артефактами всё ещё присутствует - это проблема камеры, а не монтажа, ничего с этим не поделать, да и надо ли? Ведь это почти не влияет на восприятие 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
Ähnliche Videos: Алгоритмы и структуры данных

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

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

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

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

Алгоритмы и структуры данных простыми словами. Зачем осваивать алгоритмы? #codonaft

