问题:
文本串的长度为n,模式串的长度为m,蛮力匹配的时间复杂度为
AO(m)
BO(n)
CO(mn)
DO(mlgn)
[单选题]The Brute-force algorithm runs in _______ time for a pattern string and a text string of size m and n respectively.
答案解析:
您可能感兴趣的问题
- 14.什么是建设项目总投资?它与固定资产投资的联系是什么?
- 5.世界银行工程造价的构成与我国现阶段工程造价的构成有哪些不同?
- 2.计价依据有哪些类型?试述其主要特点。
- 18.什么是工程造价资料?它有哪些用途?
- 4.投资估算包括哪些内容?
- 17.承包商拟对两个工程项目进行投标(总工期均为10年),限于自身能力,承包商只能对其中一个项目进行施工,在制订投标策略时,搜集到下列信息资料。 ①第一个工程项目A需对10年期进行整体投标,第一年年
- 23.某建设项目的建筑工程定额人材机费为805.886万元,其企业管理费、规费率为9.5%,利润率为7.5%;而该项目安装工程定额人材机费为788.565万元,其中人工费为15.021万元,安装工程的
- 7.投标报价技巧有哪些?它们分别适合于何种情况?
- 4.工程索赔产生的原因有哪些?索赔应遵循什么样的程序?索赔的证据有哪些?
- 16.某建设项目竣工报表中基建拨款2300万元,项目资金500万元,项目资本公积金10万元,基建借款700万元,企业债券资金300万元,待冲基建支出200万元,应付款420万元,应收生产单位投资借款1