问题 单项选择题

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

A.O(m)

B.O(n)

C.O(m*n)

D.O(nlog2m)

答案

参考答案:A

选择题
填空题