找考题网-背景图
填空题

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

【参考答案】

O(m+n)