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

Beschreibung:

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

Zugefügt zum Band der Zeit:

Datum: