12 ene 1975 año - Разработка алгоритма Кнута — Морриса — Пратта
Descripción:
эффективный алгоритм, осуществляющий поиск подстроки в строке. Время работы алгоритма линейно зависит от объёма входных данных, то есть разработать асимптотически более эффективный алгоритм невозможно.Añadido al timeline:
fecha:
12 ene 1975 año
Ahora mismo
~ 50 years ago