首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
82
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/y72p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请阅读下列程序代码,然后将程序的执行结果补充完整。程序代码:publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticException,ArrayInde
下列叙述中,错误的是
要表示表格的数据,需要继承下列哪个类?
下列哪个数代表八进制整数?
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
在设计程序时,应采纳的原则之一是()
容器被重新设置大小后,哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
Java是区分大小写的。源文件名与程序类名必须相同,其扩展名为______,源文件中最多只能有一个______类,其他类的个数不限。
栈和队列的共同特点是()
以下各特点中属于算法的基本特征的是()。
随机试题
如何确定电渣焊的焊接电压和送丝速度?
简述在国有独资公司中,必须由国家授权投资的机构或者国家授权的部门行使职权的几种情形。
下列物质在机体中异位后,不会刺激机体产生自身抗体的是
白前与前胡都具有的功效是()
A、加酸产生白色沉淀B、与硝酸银反应产生黑色沉淀C、麦芽酚反应D、硫色素反应E、呈色反应硫酸链霉素的鉴别反应为( )。
关于我国刑事诉讼中证明责任的分担,下列说法正确的是:
幼儿有的擅长绘画,有的善于动手制作,还有的很会讲故事。这体现的是幼儿()。
ThejournalScienceisaddinganextraroundofstatisticalcheckstoitspeer-reviewprocess,editor-in-chiefMarciaMcNuttann
Plantscanabsorbthecarbondioxidethroughtheir______duringthesunlighthoursandproduceoxygenwhichhumanbeingsneedt
TheWhiteHouseistheofficialresidenceofthePresidentoftheUnitedStates.Itwas【B1】______byJamesHoban,anIrishborn【
最新回复
(
0
)