jan 12, 1975 - Разработка алгоритма Кнута — Морриса — Пратта
Description:
эффективный алгоритм, осуществляющий поиск подстроки в строке. Время работы алгоритма линейно зависит от объёма входных данных, то есть разработать асимптотически более эффективный алгоритм невозможно.Added to timeline:
Date:
jan 12, 1975
Now
~ 50 years ago