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

>> 成人高等教育 / 数据结构

成人高等教育 / 数据结构

正确率：100%

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

A、
O(m)
B、
O(n)
C、
O(m*n)
D、
O(nlog2(m))

积分

数据结构

参考答案：

点击查看答案

佳题速递：

5、已知：某企业每年需用Ａ零件2 000件，原由金工车间组织生产，年总成本为19 000元，其中，固定生产成本为7 000元。如果改从市场上采购，单价为8元，同时将剩余生产能力用于加工Ｂ零件，可节约外购成本2 000元。要求：为企业作出自制或外购Ａ零件的决策，并说明理由。管理会计

某多层现浇框架厂房结构标准层中柱,轴向压力设计值N=2100kN,楼层高H=5.60m,计算长度l0=1.25H,混凝土用C30（fc=14.3N/mm2）,钢筋用HRB335级,环境类别为一类.确定该柱截面尺寸及纵筋面积.工程结构

下列哪些利息收入免征增值税（）税收筹划

教学设计是教学活动的依据，是保证教学取得成功、提高教学质量的基本条件。错误正确教育心理学

在原有的产品中增加一个或几个产品大类,这种做法属于( )市场营销学

超筋梁破坏时,受拉钢筋一般都能达到抗拉屈服强度正确错误工程结构