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