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

Descrição:

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

Adicionado na linha do tempo:

Data: