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

الوصف:

В этом видео рассматриваются алгоритмы и структуры данных, включая Фибоначчиевую кучу и Sparse table. Лектор объясняет структуру кучи, операции вставки, извлечения минимума, объединения, уменьшения ключа, а также анализ асимптотики и лемму. В конце лекции обсуждаются вопросы и приводится реализация 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 - Реализация