找考题网-背景图
填空题

设模式串长为m,待搜索串长为n;则在最坏情况下,KMP算法的时间复杂度()

【参考答案】

O(m+n)