Knuth–Morris–Pratt algorithm
Sign in to saveAlso known as Knuth–Morris–Pratt string searching algorithm, KMP algorithm, Knuth-Morris-Pratt algorithm
string searching algorithm
Wikidata facts
Show 2 more facts
- publication date
- 1970-00-00
- time of discovery or invention
- 1970-00-00
Sources (1)
via Wikidata · CC0
Connections
big O notation
Entity
time complexity
Entity
WEB
Entity
computer science
Entity
software
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
Donald Knuth
Entity
data structure
Entity
regular expression
Entity
font
Entity
Dijkstra's algorithm
Entity
TeX
Entity
pseudocode
Entity
string
Entity
automata theory
Entity
Levenshtein distance
Entity
parsing
Entity