导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]We are search a pattern of size m in a text string of size n using the BM algorithm with BC+GS strategy. What's the time complexity for the best/worst case?Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
在长度为n的文本串中查找长度为m的模式串Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
使用BC+GS策略的BM算法,最好和最坏情况下的时间复杂度分别为:Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
AO(n), O(m+n)Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
BO(n/m), O(m+n)Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
CO(n+m), O(mn)Y0b答案窝(daanwo.com)-大学生作业答案及考资分享平台
DO(m), O(mn)
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved