首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
74
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/y72p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容;仅在横线处填入适当的语句。源程序文件代码清单如下:publicclass
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
________类是提供线程操作和管理的类。
下列叙述中正确的是
软件开发的结构化设计(SD)方法,全面指导模块划分的最重要原则应该()
Java中访问限定符有______,protected,private和default等。
顺序执行下列程序语句后,则b的值是()Stringa="Hello";Stringb=a.substring(0,2);
数据的逻辑结构有线性结构和______两大类。
下列关于线性表叙述不正确的是()。
所有在函数中定义的变量,连同形式参数,都属于()。
随机试题
《论积贮疏》
人民检察院的起诉书把单位犯罪的当事人称为()
脱疽局部缺血期典型的临床表现为
属于一级信息源的有()。
下列对使用征地补偿费表述正确的是()。
利用污水回灌、污水排放、有害废弃物(城市垃圾、工业废渣、核废料等)的堆放和地下处置,必须经过环境地质(),征得环境保护部门批准后方能施行。
某施工单位承建一高层办公楼工程。在进行地下室聚氨酯防水涂料施工中,缺乏防火知识的工人甲在休息期间吸烟,由于涂料挥发形成的易燃气体浓度很大,地下室突然起火,造成4人重伤,2人医治无效死亡。问题1.简要分析造成这起事故的原因。2.建筑
A公司拟添置一套市场价格为6000万元的设备,需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用):(1)发行普通股。该公司普通股的β系数为2,一年期国债利率为4%,市场平均报酬率为10%。(2)发行债券。该债券期限10年,票
教师的批评和不赞扬与学生的成绩()。
WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar
最新回复
(
0
)