Турбо-алгоритм Бойера-Мура — различия между версиями
Zemskovk (обсуждение | вклад) (Создано) |
Zemskovk (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
==Псевдокод== | ==Псевдокод== | ||
==Асимптотики== | ==Асимптотики== | ||
| + | ==См. также== | ||
| + | * [[Алгоритм Бойера-Мура]] | ||
| + | * [[Алгоритм Райта]] | ||
| + | * [[Алгоритм Кнута-Морриса-Пратта|Алгоритм Кнута-Морриса-Пратта]] | ||
| + | *[[Алгоритм Апостолико-Крочемора|Алгоритм Апостолико-Крочемора]] | ||
==Ссылки== | ==Ссылки== | ||
* [[wikipedia:ru:Алгоритм_Бойера_—_Мура|Википедия {{---}} Алгоритм Бойера-Мура]] | * [[wikipedia:ru:Алгоритм_Бойера_—_Мура|Википедия {{---}} Алгоритм Бойера-Мура]] | ||
Версия 21:31, 29 марта 2016
Алгоритм Бойера-Мура, разработанный двумя учеными — Бойером (Robert S. Boyer) и Муром (J. Strother Moore), считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Важной особенностью алгоритма является то, что он выполняет сравнения в шаблоне справа налево в отличии от многих других алгоритмов.
