若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（）
A: m
B: n
C: m+n
D: m×n
A: m
B: n
C: m+n
D: m×n
举一反三
- 若n为主串长度，m为子串长度，采用简单模式匹配算法（即BF算法），在最好的情况下需要的字符比较次数为____次。
- 7.若n为主串长度,m为子串长度,采用BF模式匹配算法,在最坏的情况下需要的字符比较次数为
- 假设主串的长度为m，模式串的长度为n，那么，BF算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
- 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（ ）。 A: O(m*n) B: O(m+n) C: O(m) D: O(n)
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）