Изменения

<tex>1)</tex> ) Если <tex>m</tex> достаточно мало, по сравнению с <tex>n</tex>, то тогда асимптотика получается <tex>O(N)</tex>. Поэтому этот алгоритм активно используется в браузерах (при использовании <tex>Ctrl+F</tex>), потому что обычно паттерн, который нужно найти очень короткий по сравнению с самим текстом.

<tex>2)</tex>) Требует <tex>O(1)</tex> памяти.

<tex>3)</tex> ) Простая и понятная реализация.