Изменения

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

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

440 байт добавлено, 10:38, 14 апреля 2015
Линейный алгоритм
==Линейный алгоритм==
 
Чтобы улучшить время работы данного алгоритма до <tex>O(n)</tex>, нужно использовать линейное количество памяти, поэтому метка каждого ребра будет храниться как два числа {{---}} позиции ее самого левого и самого правого символов в исходном тексте.
{{Лемма|id=l1
275
правок

Навигация