Изменения

<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>) Простая и понятная реализация.