Алгоритм Апостолико-Крочемора

Алгоритм Апостолико-Крочемора (англ. Apostolico-Crochemore algorithm) - вариация Алгоритма Бойера-Мура.

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

• этап предобработки занимает [math]O(m)[/math] времени и константное количество памяти,
• этап поиска занимает [math]O(n)[/math] времени,
• выполняет [math]\frac{3}{2} n[/math] сравнений в худшем случае.