设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)
- 中国大学MOOC: 设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)
- 设主串t的长度为n，模式串p的长度为m，则KMP算法的时间复杂度为O(n+m) A: 正确 B: 错误
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） 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)