问题：
[单选题]What's the time complexity of the KMP algorithm for a text string of size n and a pattern string of size m?
对于长度为n的文本串和长度为m的模式串，KMP算法的时间复杂度为：
AO(n^2)
BO(mn)
CO(mlgn)
DO(m+n)
答案解析：
您可能感兴趣的问题
- Python支持面向对象程序设计。
- g = lambda x: 3不是一个合法的赋值表达式。
- Python关键字and和or连接多个表达式时具有惰性求值特点，只计算必须计算的表达式。
- １９．怎样才能合理确定和有效控制工程造价？
- １１．设备购置费由哪些费用组成？应如何计算国产标准设备的购置费？
- ５．已知浇筑混凝土的基本工作时间为３００ｍｉｎ，准备与结束时间１７．５ｍｉｎ，休息时间１１．２ｍｉｎ，不可避免的中断时间８．８ｍｉｎ，损失时间８５ｍｉｎ，共浇筑混凝土２．５ｍ３。求浇筑混凝土的时间定额
- １５．某沟槽长３３５．１ｍ，底宽为３．０ｍ，自然地坪标高为４５．０ｍ，槽底标高为４２．３ｍ，无地下水，放坡系数为１∶０．６７，沟槽开端不放坡，采用挖斗容量为０．５ｍ３的反铲挖掘机挖土，载重量为５ｔ的自
- １９．某工程混凝土及钢筋混凝土工程量见表，试编写分部分项工程量清单表。
- １９．已知某工程每周拟完工程计划投资、已完工程计划投资和已完工程实际投资，见表８．３。
- ７．某项工程主体工程已完工，只有少数非主要设备因订货过程出现问题、短期不能解决。但整个工程可以形成生产能力。试问该工程是否可以进行验收？为什么？