问题:
[单选题]How to measure the efficiency of a given algorithm for string matching? 给定一个进行串匹配的算法,如何衡量它的效率?
ABy generating large amount of random inputs and measure the run time empirically
随机生成大量的文本串T和模式串P作为输入,通过实验的方法进行测量
BBy assuming uniform probability distribution for text strings and patterns, and calculating the expectation accordingly
认为所有不同文本串T和模式串P出现的概率是相等的,依此计算时间复杂度的期望
CBy analyzing the different cases when the match succeeds and fails
对于成功匹配和失败匹配两种情况分别讨论其时间复杂度
DBy calculating the expectation assuming a fixed text string and random patterns
选取固定的文本串T,随机选取模式串P,计算时间复杂度的期望
答案解析:
您可能感兴趣的问题
- 二进制文件不能使用记事本程序打开。
- 9.工程造价的作用和影响其作用发挥的因素有哪些?
- 14.什么是工程建设其他费?其由哪3类费用组成?
- 17.勘察设计费、研究试验费、工程监理费和工程保险费包括哪些内容?如何确定?
- 6.已知用塔式起重机吊运混凝土。测定塔节需时50s,运行需时80s,卸料需时40s,返回需时30s,中断40s。每次装运混凝土0.5m3,机械利用系数0.85。求塔式起重机的产量定额和时间定额。
- 17.某拟建项目年经营成本估算为14000万元,存货资金占用估算为4700万元,全部职工人数为1000人,每年工资及福利费估算为9600万元,年其他费用估算为3500万元,年外购原材料、燃料及动力费为
- 6.对比说明工程概算和工程预算审查内容和审查方法。
- 12.措施项目清单中包含哪些内容?其他项目清单中包含哪些内容?
- 22.按表6.2给出资料编制某教学楼工程设计概算计算工程总造价,其中材料调差系数1.10,材料费占定额人材机费比重为0.6。各项费率为:措施费为定额人材机费的8.8%,企业管理费、规费为定额人材机费的
- 3.试述竣工验收的条件.