Myvideo

Guest

Login

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

Uploaded By: Myvideo
36 views
0
0 votes
0

В некоторых моментах есть небольшие проблемы со звуком и картинкой, тем не менее это почти никак не мешает восприятию Таймкоды: 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 - Реализация Дата лекции: Лектор : Степанов Илья Даниилович Оператор: Карплюк К. Монтажёр: Зуев Н. Плейлист :

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later