单选题

模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间...

Question

模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间复杂度是（）？

A. O(m+n)

B. O(m∙n)

C. O(m∙log2n)

D. O(n∙log2m)