Изменения
→Характерные черты
* Требует упорядоченный алфавит,
* Этап предобработки занимает <math>O(m)</math> времени и константное количество памяти,
* Этап поиска за время <math>O(n)</math>, где <tex>m </tex> {{---}} длина образца, а <tex>n </tex> {{---}} длина текста.
==Описание алгоритма==
