（neuDS）设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。
（neuDS）设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。
A、O（m）
B、O（n）
C、O（n+m）
D、O（n×m）
正确答案：O（n+m）
- 上一篇：测量电气设备的绝缘电阻可选用。
- 下一篇：阻尼力矩的大小与有关。
（neuDS）设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。
A、O（m）
B、O（n）
C、O（n+m）
D、O（n×m）
正确答案：O（n+m）