Изменения

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

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

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

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

\begin{3}

\~~itemПервый элемент~~item 12321\~~itemВторой элемент~~item 444\~~itemТретий элемент~~item 5+55

\end{3}

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

74

правки