首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
41
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://jikaoti.com/ti/lF80FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容;仅在横线处填入适当的语句。源程序文件代码清单如下:publicclass
下列表达式中正确的是
下列叙述中,错误的是
正确生成RandomAccessFile对象的语句的是
Java源文件中最多只能有一个_____类,其他类的个数不限。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是()
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
数据结构中,与所使用的计算机无关的是数据的()
else子句不能单独作为语句使用,它必须和if子句配对使用,else子句与if子句的配对原则是:else子句总是与离它【】的if子句配对使用。
随机试题
说学逗唱:江河湖海
在借贷记账法下,借表示增加,贷表示减少。()
某公司年初股东权益为1500万元,全部付息债务为500万元,预计今后每年可取得息税前利润600万元,每年净投资为零,所得税率为40%,加权平均资本成本为10%,则该企业每年产生的经济增加值为()万元。
看见一株玫瑰花并能认识它,这时的心理活动是()。
设函数f(x)在(一∞,+∞)内具有一阶连续导数,L是上半平面(y>0)内的有向分段光滑曲线,其起点为(a,b),终点为(c,d).记.证明曲线积分I与路径L无关;
请删除当前幻灯片中的一个文本框。
下列程序中通常不属于板级支持包(BSP)内容的是()。
对待排序文件的初始状态不作任何要求的排序方法有()。
[*]
今天我们把汽车当作生活必需品,但是起先汽车只是富人才能买得起的奢侈品。1899制造和出售的汽车只有600辆。
最新回复
(
0
)