У нас вы можете посмотреть бесплатно Алгоритмы и структуры данных (основной поток) 2. Сортировки: MergeSort, QuickSort или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Проблема с артефактами всё ещё присутствует - это проблема камеры, а не монтажа, ничего с этим не поделать, да и надо ли? Ведь это почти не влияет на восприятие Таймкоды: 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 Дата лекции: 13.09.23 Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист : • [АиСД] Алгоритмы и структуры данных / осно...