Изменения
→Наивный алгоритм поиска
Бинарный поиск работает за время равное <tex> O(\log|s|) </tex>, а сравнение суффикса с образцом не может превышать длины образца.
Таким образом время работы алгоритмы <tex> O(|p|\log|s|)</tex>. , где <tex> s </tex> {{---}} текст, <tex> p <br/tex>{{---}} образец.
=== Псевдокод ===
