模式匹配算法是在主串中快速寻找模式的一种有效的方法,如果设主串的长度为m,模式的长度为n,朴素的模式匹配算法的时间复杂性是()。
A: m+n
B: m*n
C: n
D: m
A: m+n
B: m*n
C: n
D: m
举一反三
- 模式匹配算法是在主串中快速寻找模式的一种有效的方法，如果设主串的长度为m，模式的长度为n，朴素的模式匹配算法的时间复杂性是()
- 设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（ ）。 A: O(m*n) B: O(m+n) C: O(m) D: O(n)
- 设主串的长度为n，子串的长度为m，那么简单的模式匹配算法的时间复杂度为（）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）