设串长为n,模式串长为m,则KMP算法所需的附加空间为()。 A. O(m) B. O(n) C. O(m*n) D. O(nlogm) 相关知识点: 试题来源: 解析 A.O(m) KMP算法时间复杂度为O(m+n),空间复杂度是O(m).因为KMP算法设计到next数组的存储,且next数组是基于模式串长度计算的。反馈 收藏 ...
1设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A. O(m) B. O(n) C. 。 O(m*n) D. O(nlog2m) 2设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A. O(m) B. 。 O(n) C. 。 O(m*n) D. 。 O(nlog2m) 3设串长为n,模式串长为m,则KMP算法所需的附加空间...
C、O(m*n) D、O(nlog2m) 你可能感兴趣的试题 判断题 犬的大肠与小肠等长。 答案:错误 手机看题 问答题 答辩状的写作要忠于 、忠于 。 答案:(1) 法律 ... 点击查看完整答案手机看题 AI智答 联系客服周一至周五 08:30-18:00 剩余次数:0
正确答案 答案解析 KMP算法时间复杂度为O(m+n),空间复杂度是O(m).因为KMP算法设计到next数组的存储,且next数组是基于模式串长度计算的。 BF算法(普通匹配算法)时间复杂度为O(m*n);空间复杂度为O(1). 真诚赞赏,手留余香 小额打赏 169人已赞赏
m+n)，空间复杂度为O(m)。 因为KMP算法涉及到next数组的存储，且next数组是基于模式串长度计算的。
百度试题 题目设串长为n,模式串长为m,则KMP算法所需的附加空间为 A0(m) BO(n) C O(n w log, m) D O( m n)相关知识点: 试题来源: 解析反馈 收藏