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

Descrizione:

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

Aggiunto al nastro di tempo:

Data: