Meaning of Knuth-Morris-Pratt algorithm | Babel Free

Definitions

A linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.

CEFR level