Изменения

Двусторонний алгоритм

112 байт убрано, 20:41, 15 июня 2015

→‎Характерные черты

* этап предобработки занимает <math>O(m)</math> времени и константное количество памяти

* этап поиска за время <math>O(n)</math>

* в худшем случае производится <math>2n - m</math> сравнений символов

==Описание алгоритма==

74

правки