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