设串长为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数组是基于模式串长度计算的。反馈 收藏 ...
设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A. 正确性算法应能正确地实现预定的功能 B. 易读性算法应易于阅读和理解,以便调试、修改和扩充 C.
设串长为n,模式串长为m,则kmp算法所需的附加空间为( ) 【填空题】设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为 。 答案:©2022 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库协议 | 网站地图 | 百度营销 ...
设串长为n,模式串长为m,则KMP算法所需的附加空间为() A、O(m) B、O(n) C、O(m*n) D、O(nlog2m) 点击查看答案
额外空间应该就是next数组？那就是O(m)
单项选择题设串长为n,模式串长为m,则KMP算法所需的附加空间为()。 A.O(m) B.O(n) C.O(m*n) D.O(nlog2m) 点击查看答案&解析 您可能感兴趣的试卷
( )设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。 A正确 B错误 免费查看参考答案及解析 在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值() A.0,1,1,2,1,1,2,3,4,3 B.1,2,3,2,1,1,2,...
百度试题 结果1 题目设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A. O(m) B. 。 O(n) C. O(m*n) D. O(nlog2m) 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目设串长为n,模式串长为m,则KMP算法所需的附加空间为( ) A. O(m) B. 。 O(n) ﻩ C. 。 O(m*n) D. O(nlog2m) 相关知识点: 试题来源: 解析 A.O(m) 反馈 收藏
百度试题 结果1 题目设串长为n,模式串长为m,则KMP算法所需得附加空间为( ) A. O(m) B. O(n) ﻩ C. O(m*n) D. O(nlog2m) 相关知识点: 试题来源: 解析 A 反馈 收藏