（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）