单选题：设主串长为n、模式串长为m，则KMP算法的时间复杂度是（ ）

设主串长为n、模式串长为m，则KMP算法的时间复杂度是（ ）

### 来源：
黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）





A.O(mn)
B.O(m)
C.O(m+n)
D.O(n)


答案：C