Алгоритмы и структуры данных (основной поток) 6. Связные списки, куча Фибоначчи.

Местами есть посторонние шумы, берегите ушки Таймкоды: 0:00 - корректность метода «Бух. Учёта» 7:55 - напоминание примера динам. массива, 12:30 - связные списки 16:15 - полезные свойства связных списков 23:45 - куча Фибоначчи 26:35 - реализация 27:55 - „что храним в вершине!“ 34:15 - get Min 36:40 - merge 41:00 - insert 43:15 -ExtractMin 46:35- consolidate 53:40 - время работы consolidate 1:00:09 - DecreaseKey 1:09:00 - Асимптотика - распределение монеток и асимптотика DecreaseKey 1:19:46 - ExtraktMin 1:16:00 - D(n) = 0(logn) Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: