Изменения

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

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

116 байт добавлено, 01:55, 8 июня 2014
Нет описания правки
== Оценка сложности ==
Она состоит из нескольких оценок.
\begin{3}\itemПервый элемент\itemВторой элемент\itemТретий элемент\end{3}
Во-первых, обход в глубину выполняет за <tex>O(n)</tex>.
Алесандр
74
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38008»

Навигация