Изменения

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

Алгоритм Укконена

53 байта добавлено, 14:25, 19 марта 2015
Первая версия алгоритма
Рассмотрим сначала метод, который строит дерево за время <tex>O(n^3)</tex>, где <tex>n</tex> — длина исходной строки <tex>s</tex>. В дальнейшем данный алгоритм будет оптимизирован таким образом, что будет достигнута линейная скорость работы.
{{Определение
|definition= '''Неявное суффиксное дерево''' строки <tex>S</tex> {{---}} суффиксное дерево, образованное от суффиксного дерева построенное для строки <tex>S\$</tex>, без приписывания защитного символа.}}
=== Описание ===
275
правок

Навигация