Алгоритм Райта

Материал из Викиконспекты
Версия от 21:52, 18 марта 2016; Zernov (обсуждение | вклад) (Новая страница: «'''Алгоритм Райта''' - алгоритм поиска подстроки в строке, который опубликовал Тим Райта в 1...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Алгоритм Райта - алгоритм поиска подстроки в строке, который опубликовал Тим Райта в 1991 году, являющийся модификацией алгоритма Бойера-Мура и улучшающий его асимптотику

Описание алгоритма

Источники информации

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Райта&oldid=52702»