A、n
B、n(n+1)
C、n(n+1)/2
D、n(n+1)/2+1
第1题:
设主串的长度为n,子串的长度为m,KMP算法的时间复杂度为O(m+n)
第2题:
【填空题】设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为 。
第3题:
设串的长度为n,则它的子串个数为_________。(答案不要有空格)
第4题:
设主串的长度为n,子串的长度为m,BF算法的时间复杂度为O(m*n)
第5题:
设主串的长度为n,子串的长度为m,KMP算法的时间复杂度为O(m*n)