Изменения

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

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

13 байт добавлено, 01:57, 8 июня 2014
Нет описания правки
== Оценка сложности ==
Она состоит из нескольких оценок.
<tex>
\begin{enumerate}
\itemПервый элемент
\itemТретий элемент
\end{enumerate}
</tex>
Во-первых, обход в глубину выполняет за <tex>O(n)</tex>.
74
правки

Навигация