Алгоритмы и структуры данных (основной поток) 5. Очередь, двоичная куча, сортировка кучей
Из-за съёмки на камеру при движении преподавателя создаются артефакты, которые тем не менее не влияют на восприятие лекции
Таймкоды :
00:00:00 - Введение
00:00:05 - Очередь
00:02:36 - Очередь на двух стеках
00:07:37 - Минимум на очереди
00:09:15 - Асимптотика очереди на двух стеках
00:11:44 - Амортизированное время работы
00:13:05 - Куча(Heap)
00:18:16 - Реализация двоичной кучи
00:25:38 - SiftUp
00:30:10 - SiftDown
00:34:16 - ExtractMin
00:38:48 - DecreaseKey
00:41:39 - Доказательство
01:01:56 - Итоговая асимптотика
01:03:41 - Сортировка кучей(Heapsort)
01:07:42 - Heapify
01:21:29 - Вернёмся к Heapsort
Дата лекции:
Лектор: Степанов Илья Даниилович
Оператор : Карплюк К.
Монтажёр: Зуев Н.
Плейлист :
2 views
368
87
5 months ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
5 months ago 00:00:57 1
Праздник Благовещения Пресвятой Богородицы
5 months ago 00:05:23 1
РАССТАНОВКИ ДЛЯ ВСЕХ. БАЗОВЫЙ УРОВЕНЬ. Отзывы участников онлайн-курса
5 months ago 01:03:30 1
Тренды SEO-продвижения тематики Gambling в 2024 году
5 months ago 01:28:46 1
Семинар по аварийной разведке и спасанию пожарных. Барнаул 2023
5 months ago 00:38:41 1
⚡️СЕКРЕТНЫЕ БАЗЫ ЦРУ НА УКРАИНЕ / Когда и как всё начиналось // Олег ХЛОБУСТОВ
5 months ago 00:22:53 1
НОВИНКИ МОЕГО ГАРДЕРОБА
5 months ago 00:25:00 1
Жить будет НЕГДЕ! Суровая правда о недвижимости весной 2024…
5 months ago 00:16:34 1
Домашняя ферма от МОИ perepela. Горячая штучка сегодня по акции. Минус 20 от #моиперепела
5 months ago 01:10:57 1
Трансформационное интервью Лианы Николо: контракты с тьмой, магия, кристальные сердца и переход в 5D
5 months ago 00:49:51 1
💰Деньги💰Свершившийся эфир
5 months ago 00:41:26 1
СУПЕРПРОРЫВ РОССИИ, О КОТОРОМ ПОМАЛКИВАЮТ МЕДИА-УЛЬТРАПАТРИОТЫ: БЕСПРЕЦЕДЕНТНАЯ КАРТИНА СВО
5 months ago 00:30:21 5
Kuturar - Флагманы новой волны якутского рока | HOLBON! x ЮНОСТЬ СЕВЕРА
5 months ago 00:06:40 1
TON BOOSTER. Детальный обзор маркетинга сервиса #TonBooster#toncoin#какзарабатыватьton