Алгоритмы и структуры данных (основной поток) 7. Куча Фибоначчи. Sparse table

В некоторых моментах есть небольшие проблемы со звуком и картинкой, тем не менее это почти никак не мешает восприятию

Таймкоды:
00:00:00 - Введение
00:00:49 - Фибонначиева куча
00:03:12 - Структура кучи
00:10:01 - Insert
00:11:24 - GetMin
00:13:04 - Merge
00:14:07 - ExtractMin
00:17:33 - Consolidate
00:27:01 - DecreaseKey
00:35:57 - Пример
00:38:49 - Анализ асимптотики
00:45:45 - Лемма
00:59:53 - Вопросы
01:03:25 - Sparse table
01:08:16 - Реализация

Дата лекции: 18.10.23
Лектор : Степанов Илья Даниилович

Оператор: Карплюк К.
Монтажёр: Зуев Н.

Плейлист : https://www.youtube.com/playlist?list=PL4_hYwCyhAvZ9ObmpO7n9eyg-FS5H3TQ6

Видео Алгоритмы и структуры данных (основной поток) 7. Куча Фибоначчи. Sparse table канала Лекторий ФПМИ