Алгоритмы и структуры данных (основной поток) 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 Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист : • [АиСД] Алгоритмы и структуры данных /...