Изменения

Перейти к: навигация, поиск
Время работы
Итоговое время работы алгоритма <tex>O(n + m)</tex>.
 
Однако, если требуется исключить ложные срабатывания алгоритма полностью, т.е. придется проверить все полученные позиции вхождения на истинность, то в худшем случае итоговое время работы алгоритма будет равно <tex>O(n</tex> <tex>\cdot</tex> <tex>m)</tex>.
== Сравнение с другими алгоритмами ==
Анонимный участник

Навигация