Алгоритмы и структуры данных (основной поток) 2. Сортировки: MergeSort, QuickSort
Проблема с артефактами всё ещё присутствует - это проблема камеры, а не монтажа, ничего с этим не поделать, да и надо ли? Ведь это почти не влияет на восприятие
Таймкоды:
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
Дата лекции:
Лектор : Степанов Илья Даниилович
Оператор: Карплюк К.
Монтажёр: Зуев Н.
Плейлист :
1 view
360
111
7 months ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
7 months ago 00:00:57 1
Праздник Благовещения Пресвятой Богородицы
7 months ago 00:05:23 1
РАССТАНОВКИ ДЛЯ ВСЕХ. БАЗОВЫЙ УРОВЕНЬ. Отзывы участников онлайн-курса
7 months ago 01:03:30 1
Тренды SEO-продвижения тематики Gambling в 2024 году
7 months ago 01:28:46 1
Семинар по аварийной разведке и спасанию пожарных. Барнаул 2023
7 months ago 00:38:41 1
⚡️СЕКРЕТНЫЕ БАЗЫ ЦРУ НА УКРАИНЕ / Когда и как всё начиналось // Олег ХЛОБУСТОВ
7 months ago 00:22:53 1
НОВИНКИ МОЕГО ГАРДЕРОБА
7 months ago 00:25:00 1
Жить будет НЕГДЕ! Суровая правда о недвижимости весной 2024…
7 months ago 00:16:34 1
Домашняя ферма от МОИ perepela. Горячая штучка сегодня по акции. Минус 20 от #моиперепела
7 months ago 01:10:57 1
Трансформационное интервью Лианы Николо: контракты с тьмой, магия, кристальные сердца и переход в 5D
7 months ago 00:49:51 1
💰Деньги💰Свершившийся эфир
7 months ago 00:41:26 1
СУПЕРПРОРЫВ РОССИИ, О КОТОРОМ ПОМАЛКИВАЮТ МЕДИА-УЛЬТРАПАТРИОТЫ: БЕСПРЕЦЕДЕНТНАЯ КАРТИНА СВО
7 months ago 00:30:21 5
Kuturar - Флагманы новой волны якутского рока | HOLBON! x ЮНОСТЬ СЕВЕРА
7 months ago 00:06:40 1
TON BOOSTER. Детальный обзор маркетинга сервиса #TonBooster#toncoin#какзарабатыватьton