设主串的长度为n,模式串的长度为m,当m<A: O(n)
B: O(m)
C: O(n+m)
D: O(n×m)
B: O(m)
C: O(n+m)
D: O(n×m)
举一反三
- 设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)
- 设主串的长度为n,模式串的长度为m,则串匹配的KMP算法时间复杂度是 A: O(m) B: O(n) C: O(n+m) D: O(n*m)
- 已知主串的长度为n,模式串的长度为m,则KMP模式匹配算法的时间复杂度为( )。 A: O(n-m) B: O(n*n+m) C: O(n*m) D: O(n+m)
- 假设主串的长度为m,模式串的长度为n,那么,BF算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)
- 设主串的长度为n,子串的长度为m,则BF算法的时间复杂度为( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)