单选题

使用 KMP 算法在一长度为N 的字符串中寻找长度为 M 的子字符串的时间...

Question

使用 KMP 算法在一长度为N 的字符串中寻找长度为 M 的子字符串的时间复杂度为（）

A. O(N + M)

B. O(N * (M^2))

C. O(N * M)

D. O(N * log(M))