首页 › 答案 › 题库 › 慕课 › 未分类

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

设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
A.O(m*n)
B.O(m+n)
C.O(m)
D.O(n)
正确答案:O(m+n)