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