单选题

KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（&nbsp ...

Question

KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（      ）

A. O(N)

B. O(M+N)

C. O(N+LOGM)

D. O(M+LOGN)