设主串的长度为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


Tag:复杂度 算法 时间 时间:2023-02-09 21:29:31