3622
правки
Изменения
→Преимущества
==Преимущества==
*Требует <tex>O(1)</tex> памяти.
*Простая и понятная реализация.
*Если <tex>m</tex> достаточно мало, по сравнению с <tex>n</tex>, то тогда асимптотика получается близкой к <tex>O(N)</tex>. Поэтому этот алгоритм активно используется в браузерах (при использовании <tex> \mathrm{Ctrl}+\mathrm{F}</tex>), потому что обычно паттерн, который нужно найти очень короткий по сравнению с самим текстом. Также наивный алгоритм используется в стандартных библиотеках языков высокого уровня <tex>(\mathrm{C}\texttt{++},\ \mathrm{Java})</tex>, потому что он не требует дополнительной памяти.
== Литература ==
