Изменения

Перейти к: навигация, поиск

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

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

Навигация