Изменения

<tex>1) </tex> \begin{itemsize}\item Если <tex>m</tex> достаточно мало, по сравнению с <tex>n</tex>, то тогда асимптотика получается <tex>O(N)</tex>. Поэтому этот алгоритм активно используется в браузерах (при использовании <tex> \mathrm{Ctrl}+\mathrm{F}</tex>), потому что обычно паттерн, который нужно найти очень короткий по сравнению с самим текстом. <tex>2) </tex> \item Требует <tex>O(1)</tex> памяти. <tex>3)</tex> \item Простая и понятная реализация.\end{itemize}