在长度为n的文本串中查找长度为m的模式串
使用BC+GS策略的BM算法，最好和最坏情况下的时间复杂度分别为：
AO(n), O(m+n)
BO(n/m), O(m+n)
CO(n+m), O(mn)
DO(m), O(mn)
问题：
[单选题]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?
在长度为n的文本串中查找长度为m的模式串
使用BC+GS策略的BM算法，最好和最坏情况下的时间复杂度分别为：
AO(n), O(m+n)
BO(n/m), O(m+n)
CO(n+m), O(mn)
DO(m), O(mn)
在长度为n的文本串中查找长度为m的模式串
使用BC+GS策略的BM算法，最好和最坏情况下的时间复杂度分别为：
AO(n), O(m+n)
BO(n/m), O(m+n)
CO(n+m), O(mn)
DO(m), O(mn)
答案解析：
您可能感兴趣的问题
- ９．什么是材料费？其由哪些费用组成？
- １０．什么是措施费？其由哪几部分费用所组成？
- １６．建设单位管理费包括哪些内容？应如何计算？
- １９．预备费包括哪些内容？如何计算？写出基本预备费和涨价预备费的计算表达式。
- ２３．某项目拟全套引进国外进口设备，设备总重１００ｔ，离岸价（ＦＯＢ）为２００万美元（美元对人民币汇率按１∶６．３计算）；海运费率为６％，海外运输保险费率为２．６６％，关税税率为１７％，增值税率为１７
- １５．某建设项目建筑安装投资２０００万元，价格指数１１０％，设备及工器具投资３０００万元，价格指数１０５％，工程建设其他费用投资８００万元，价格指数１０６％。求该项目的工程造价指数，并说明其含义。
- ２０．某投资者用分期付款的方式购买一个写字楼单元用于出租经营，如果付款和收入的现金流量见表４．３，则该项投资的净现值、内部收益率为多少？如果贷款利率为６％（每半年结息一次），试说明该项投资有无赢利能力
- ９．有梁板清单工程量如何计算？
- １７．列出梁上部贯通筋和箍筋长度计算公式。
- ２１．已知某引进设备吨重为５０ｔ，设备原价３０００万元人民币，每吨设备安装费指标为８０００元／ｔ，同类国产设备的安装费率为１５％，则该设备安装费为多少？