Изменения

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

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

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

Навигация