单项选择题

设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

A.O(m)
B.O(n)
C.O(m*n)
D.O(nlog2m)