Изменения

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

130 байт убрано, 01:59, 8 июня 2014

Нет описания правки

== Оценка сложности ==

Она состоит из нескольких оценок.

~~<tex>\begin{enumerate}~~#111~~\itemПервый элемент~~#222~~\itemВторой элемент\itemТретий элемент\end{enumerate}</tex>~~#333

Во-первых, обход в глубину выполняет за <tex>O(n)</tex>.

74

правки