若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
举一反三
- 若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。 A: O(1) B: O(n) C: O(n2) D: 0(n3)
- 7.若n为主串长度,m为子串长度,采用BF模式匹配算法,在最坏的情况下需要的字符比较次数为
- 1.设正文串长度为n,模式串长度为m,则简单模式匹配算法的时间复杂度为__________。
- 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）