Knuth-Morris-Pratt a□ o preprocessing phase in o(m)space and time complexity o searching phase in O(n+m) time complexity (independent from the alphabet size)Knuth-Morris-Pratt ⚫ preprocessing phase in O(m) space and time complexity ⚫ searching phase in O(n+m) time complexity (independent from the alphabet size)