Алгоритм Апостолико-Крочемора — различия между версиями

Версия 14:36, 3 марта 2016

Эта статья находится в разработке!

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

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

Версия 14:34, 3 марта 2016 (просмотреть исходный код) Voidmaster (обсуждение \| вклад) ← Предыдущая правка		Версия 14:36, 3 марта 2016 (просмотреть исходный код) Voidmaster (обсуждение \| вклад) Следующая правка →
Строка 1:		Строка 1:
		+	{{в разработке}}
	'''Алгоритм Апостолико-Крочемора''' (англ. ''Apostolico-Crochemore algorithm'') - вариация [[Алгоритм Бойера-Мура\|Алгоритма Бойера-Мура]].		'''Алгоритм Апостолико-Крочемора''' (англ. ''Apostolico-Crochemore algorithm'') - вариация [[Алгоритм Бойера-Мура\|Алгоритма Бойера-Мура]].