设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。