Изменения

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

Сжатое суффиксное дерево

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

Навигация