设主串的长度为n,子串的长度为m,那么BF算法的时间复杂度为(),KMP算法的时间复杂度为()
设主串的长度为n,子串的长度为m,那么BF算法的时间复杂度为(),KMP算法的时间复杂度为()
A.O(m)O(n)
B.O(n)O(m)
C.O(nxm)O(n+m)
D.O(n+m)O(nxm)
正确答案:A
- 上一篇:发出纤维支配舌肌的神经核是:
- 下一篇:发出纤维支配瞳孔括约肌、睫状肌的神经核是:
设主串的长度为n,子串的长度为m,那么BF算法的时间复杂度为(),KMP算法的时间复杂度为()
A.O(m)O(n)
B.O(n)O(m)
C.O(nxm)O(n+m)
D.O(n+m)O(nxm)
正确答案:A