A、n
B、n(n+1)
C、n(n+1)/2
D、n(n+1)/2+1
1.设串S的长度为n,则S的子串个数为n(n+1)/2。()此题为判断题(对,错)。
2.设s为一个长度为n的串,其中的字符各不相同,则s中的互异非平凡子串(非空且不同于s本身)的个数是多少?
3.设串的长度为n,则它的子串个数为____。A.nB.n(n+1)C.n(n+1)/2D.n(n+1)/2+1
4.设主串的长度为n,子串的长度为m,BF算法的时间复杂度为O(m+n)
第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)