Изменения

Перейти к: навигация, поиск
Преимущества
==Преимущества==
<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> ) Простая и понятная реализация.
== Литература ==
668
правок

Навигация