59
правок
Изменения
Нет описания правки
'''Алгоритм Апостолико-Крочемора''' (англ. ''Apostolico-Crochemore algorithm'') - вариация [[Алгоритм Бойера-Мура|Алгоритма Бойера-Мура]].
==Характерные черты==
* этап предобработки занимает <math>O(m)</math> времени и константное количество памяти,
* этап поиска занимает <math>O(n)</math> времени,
* выполняет <tex>\frac{3}{2} n</tex> сравнений в худшем случае.
