Изменения

Перейти к: навигация, поиск

Алгоритм Тарьяна поиска LCA за O(1) в оффлайн

Нет изменений в размере, 20:09, 15 июня 2014
→‎Оценка сложности
== Оценка сложности ==
Она состоит из нескольких оценокчастей.
*Обход в глубину выполняется за <tex>O(n)</tex>.
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/39301»

Навигация