Assertion: string matching algorithm | /r/CapableOf | reduce the worst-case time
Facets:
value: for string matching
type: PURPOSE
Source sentences:
text: Several string-matching algorithms, including the Knuth–Morris–Pratt algorithm and the Boyer–Moore string-search algorithm, reduce the worst-case time for string matching by extracting more information from each mismatch, allowing them to skip over positions of the text that are guaranteed not to match the pattern.