12 янв 1975 г. - Разработка алгоритма Кнута — Морриса — Пратта

Описание:

эффективный алгоритм, осуществляющий поиск подстроки в строке. Время работы алгоритма линейно зависит от объёма входных данных, то есть разработать асимптотически более эффективный алгоритм невозможно.

Добавлено на ленту времени:

Дата: