设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
A.O(m*n)
B.O(m n)
C.O(m)
D.O(n)
正确答案：O(m n)
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
5次阅读