Изменения
→Преимущества
== Сравнение с другими алгоритмами ==
=== Преимущества ===
* Быстрая скорость работы — <tex>O(n + m)</tex>, где <tex>n</tex> - — длина строки, <tex>m</tex> - — длина образца.
* Простая и понятная реализация.
=== Недостатки ===
* Возможно подобрать входные данные так, что количество ложных срабатываний будет недопустимо большим (см. Пример худшего случая).
