Изменения

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

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

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

Навигация