首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
72
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/y72p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
下列命令中,以下哪个命令能为远程对象生成stub和skeleton
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
在switch(expression)语句中,expression的数据类型不能是
"++"运算符的操作数个数是
执行下面的程序段后i和j的结果为inti=1,j=10;do{if(i++>--j)continue;}while(i<5);
Java中访问限定符有______,Protected,private和default等。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
下面ButtonFrame类创建了一个容器,包含有3个按键。importjavax.swing.*;publicclassButtonFrameextendsJFrame{JButtonButton1=ne
在init()函数里得到applet窗口的宽度的语句是()。
随机试题
Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves;nor
A、thankB、languageC、friendD、anxiousC
以蛋白尿为主要表现的IgA肾病()
结核病的重要传染源是最常见的继发性肺结核类型是
就地仪表安装位置的要求有()。
公路建设市场信用信息包括公路建设从业单位的()。
—Oh,goodness.HowcanIusethewebchatsoftware?—______.Iknownothingaboutit.
Ihopethatthelittle______Ihavebeenabletododoesgoodtothemall.
下列被告(被申请人)负举证责任的是:
1940年毛泽东在《新民主主义的宪政》中提出,当时中国最需要的民主形式是
最新回复
(
0
)