[Latest] How old is Knuth–Morris–Pratt

Living Person

Knuth–Morris–Pratt_algorithm
is

As of April 16, 2026

56 years old
approximately!

Date of Birth

(1970 ) is

Dog
Year

* Calculated from Wikipedia data.
Accuracy is not guaranteed.

approx. 753.7 years old

approx. 234.1 years old

approx. 91.6 years old

approx. 30 years old

approx. 4.8 years old

approx. 1.9 years old

* Calculated based on each planet's orbital period.

Knuth–Morris–Pratt algorithm
Class	String search
Data structure	String
Worst-case performance	$\Theta (m)$ preprocessing + $\Theta (n)$ matching
Worst-case space complexity	$\Theta (m)$

Wikipedia Categories

Donald Knuth

1970 in computing

String matching algorithms

Look up "Knuth–Morris–Pratt_algorithm" on Wikipedia