Изменения

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