251
правка
Изменения
→Асимптотики
i += shift;
==АсимптотикиАсимптотика==* Фаза препроцессинга требует <tex>O(m + \sigma)</tex> времени и памяти, где <tex>\sigma</tex> {{---}} размер алфавита. * Фаза поиска требует <tex>O(n)</tex> времени.* В худшем случае поиск требует <tex>O(2 \cdot n)</tex> сравнений.
==См. также==
* [[Алгоритм Бойера-Мура]]
