问题:
文本串T的长度为n,模式串P的长度为m,蛮力匹配算法的最坏时间复杂度为
AO(m)
BO(n)
CO(mn)
DO(m/n)
[单选题]What's the time complexity for brute-force matching of a text string of size n and a patter of size m?
答案解析:
您可能感兴趣的问题
- Python支持面向对象程序设计。
- 二进制文件不能使用记事本程序打开。
- 3.我国工程建设阶段如何划分?简述各阶段的主要工作内容和相互关系。
- 12.绘出工程造价多次性计价和建设阶段的相互关系框图,并说明各阶段造价的含义和相互关系。
- 16.什么是工程造价管理?工程造价管理体制改革的最终目标是什么?
- 2.计价依据有哪些类型?试述其主要特点。
- 7.试述生产成本费用的估算方法。以制造成本法和费用要素法估算成本费用有何不同?
- 18.简述楼地面工程中整体面层和块料面层工程量清单计算规则。
- 10.设备、材料采购招标的主要方法有哪些?
- 14.某土建工程2003年计划年产值为1600万元,材料及结构构件金额比重为年产值的60%,预付备料款占年产值25%,1—4季度完成产值分别为300万元,400万元,500万元,400万元,该工程每季