Алгоритмы и структуры данных (основной поток) 14. Алгоритмы на деревьях, LCA

Таймкоды: 00:00 Пересчёт потенциалов 07:30 Асимптотика O(VE + k(V^2 или E log V)) 08:20 Алгоритмы на деревьях 18:25 LCA. Способ 1 30:56 LCA. Способ 2 39:25 LCA. Способ 3 52:15 Минимум на отрезке через LCA 01:03:24 Изоморфизм графов 01:06:34 Поиск изоморфизмов корневых деревьев 01:17:05 Асимптотика O(n log n) 01:20:06 Решение для не корневых деревьев дата лекции: 07.05.2025 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист:    • Алгоритмы и структуры данных / основной по...