251
правка
Изменения
Нет описания правки
Алгоритм '''Алгоритм Бойера-Мураза линейное время(Турбо-алгоритм)''', разработанный двумя учеными {{является улучшением [[Алгоритм Бойера-Мура|алгоритма Бойера--}} Бойером (Robert SМура]]. Boyer) и Муром (J. Strother Moore)Алгоритм, считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строкеразработан группой учёных во главе с М. Важной особенностью алгоритма является тоКрочемором, что он выполняет сравнения в шаблоне справа налево предлагает другой подход к коротким алфавитам и заодно решает вторую проблему — квадратичную сложность в отличии от многих других алгоритмовхудшем случае.
==Алгоритм==
===Формальное определение===
==Псевдокод==
