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