设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

lk2025-05-20 3

题目：设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

A. O(m)

B. O(n)

C. O(m*n)

D. O(nlog2(m))

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

安徽继续教育

随机主题

让学员自行收集亲自经历的案例，进行分析讨论结果来警戒日常工作中可能出现的问题。这种方法是( ）。请将正确的选项标出，要求英英转换意义准确，符合商务英语规范: to schedule 在职业发展的阶段中，24-45是职业发展的探索阶段。以下哪个环不是交换的?()进行“成本—效益”分析时，在确定成本上培训成本可分为直接成本和间接成本这两类。人员开发方法主要有：（）。下列属于创造型职业锚的特征的是（）。培训前沟通、前期有意义的学习材料和动机提升活动都属于培训前学习环境的营造。企业进行培训项目外包还是自行培训主要基于（）这些因素的考虑。正态曲线下、横轴上，从均数-1.96倍标准差到均数的面积为 ( )。武法提WEBLED模型中，学习的起点在于：（）硅是钢中的有益元素它能提高钢的强度。职业道德的“五个要求”既包含基础性的要求也有较高的要求。其中最基本要求是()。碳素工具钢的牌号由“T+数字”组成，其中数字是以()表示的碳的质量分数。在精密测量中多次重复测量同一量值是为了减小()。有以下程序 #include Void main() { char *p[10]={"abc","aabdfg","dcdbe","abbd","cd"};精益生产方式的核心思想是（　　　）国际上主要的仲裁机构有（）。以下属于采用屏幕录制方式制作微课的主要工具的有（）属于企业总体经营战略的是（）。

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。