首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
101
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/y72p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
树是结点的集合,它的根结点数目是
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为:Xn+1=1/2(Xn+a/Xn))。注意:请勿改动main()主方法和其他已有的语句内容,仅在下划线处填入适当的语句。源程序代码文件清单如下:
下列叙述中,正确的是
下列程序中,若从键盘中输入的是大写字母c,则程序输出的结果是importjava.io.*;publicclassExam{publicstaticvoidmain(Stringargs[]){
Java中访问限定符有______,protected,private和default等。
关系模型允许定义三类数据约束,下列不属于数据约束的是()
按运算符操作数的数目划分,运算符的类型是【】元运算符。
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为______。
在结构化程序设计中,使用goto语句的原则是()。
阅读下面代码:importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta
随机试题
COD是指在一定条件下,用()氧化废水中有机物所消耗的氧量。
汽车、电视、轮胎、通信设备、复印机、手表以及商用飞机等行业中的企业,特别适合采用()
成釉细胞瘤被称为临界瘤,其原因为
下列各项中,应当接受财政部门依法实施会计监督检查的有()。
下列关ODII投资额度的规定错误的是()。
下列治安管理处罚中,可由公安派出所决定的是()。
在“识字量对不同年龄儿童阅读理解成绩的影响”一文中,自变量是()
ThewriterseemsItcanbeinferredfromthetextthatinBritaineurohasbeenaccepted
Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview
在Windows命令行窗口中使用()命令可以查看本机各个接口的DHCP服务是否已启用。
最新回复
(
0
)