设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
A. O(m) B. O(n) C. O(m*n) D. O(nlog2m)
A
因为KMP算法涉及到next数组的存储,next数组是基于模式串长度计算的。
KMP算法的空间复杂度应该为O(m),因为需要存储next数组计算值
用户登录可进行刷题及查看答案
登录后提交答案