36
правок
Изменения
Нет описания правки
==Оценка по памяти==
Предложенная реализация имеет оценку по памяти <tex>O(P+T)</tex>. Оценки <tex>O(T)</tex> можно добиться за счет незапоминания значений <tex>\pi()</tex> для позиций в <tex>S</tex>, меньших <tex>p + 1</tex> (т.е. до начала цепочки <tex>T</tex>).
==См. также==
[[Алгоритм Ахо-Корасик|Алгоритм Ахо-Корасик]]
[[Алгоритм Бойера-Мура|Алгоритм Бойера-Мура]]
[[Алгоритм Колусси|Алгоритм Колусси]]
==Источники==
