12 janv. 1975 - Разработка алгоритма Кнута — Морриса — Пратта
Description:
эффективный алгоритм, осуществляющий поиск подстроки в строке. Время работы алгоритма линейно зависит от объёма входных данных, то есть разработать асимптотически более эффективный алгоритм невозможно.Ajouté au bande de temps:
Date:
12 janv. 1975
Maintenaint
~ Il y a 50 ans