313
правок
Изменения
→Наивный алгоритм
Node Vertex():
top = new nodeNode
'''return''' top
Этот алгоритм работает за время <tex>O(n^2)</tex>, однако [[Алгоритм Укконена| алгоритм Укконена]] позволяет построить сжатое суффиксное дерево за <tex>O(n)</tex>.