Ta老师题库
设主串的长度为n，子串的长度为m，那么BF算法的时间复杂度为（），KMP算法的时间复杂度为（）
5 查阅
设主串的长度为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）
参考答案:
设主串的长度为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）
参考答案: