KMP模式匹配算法的改进之处是（）。
A: 主串指针不需要回溯
B: 模式串的指针来回移动
C: 主串的指针也会回到之前比较过的字符
D: 时间复杂度可以达到O（nm）
A: 主串指针不需要回溯
B: 模式串的指针来回移动
C: 主串的指针也会回到之前比较过的字符
D: 时间复杂度可以达到O（nm）
A
举一反三
内容
- 0
设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是 A: O(m) B: O(n) C: O(n+m) D: O(n*m)
- 1
假设主串的长度为n，模式串的长度为m，则串的KMP算法的算法时间复杂度为O（n）。
- 2
中国大学MOOC: 设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。
- 3
设主串的长度为n，子串的长度为m，则简单的模式匹配算法的时间复杂度为O(mn)，KMP算法的时间复杂度为 O(m+ n)。
- 4
已知主串的长度为n，模式串的长度为m，则KMP模式匹配算法的时间复杂度为（ ）。 A: O(n-m) B: O(n*n+m) C: O(n*m) D: O(n+m)