Glossary term
What is KMP (KMP algorithm)?
KMP stands for KMP algorithm.
String search that uses a failure table to avoid re-checking characters, in linear time.
Learn it properly · CS FoundationsLesson 7: String Searching: Naive, KMP, Rabin-Karp and ZThe naive worst case, KMP with a traced failure function, Rabin-Karp collisions, the Z-array and a tiny Aho-Corasick, with local timings.