What Used for pattern searching Complexity O(n) How Use an auxiliary table, same length as the pattern. The value indicate the offset it will need to move. Why Links KMP Algorithm for Pattern Searching - GeeksforGeeks Fast Pattern Matching in Strings | SIAM Journal on Computing