首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
admin
2009-03-15
68
问题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某园区网用2.5Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是,园区网内部采用OSPF协议,园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息,并补充空白处的配置
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器,造成这种情况的原因不可能是()。
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是()。
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下,在路由器RF最多可再连接的路由器数量是_______。
如下图所示,一台Cisco6500交换机A和一台3COM交换机B相连,两台交换机之间需传输名为vlan11,ID号为110和名为vlan12,ID号为120的VLAN信息,下列交换机A的VLAN配置,正确的是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是
常甩数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
在VisualFoxPro的项目管理器中不包括的选项卡是
随机试题
至少符合下列哪种情况才能参加执业医师资格考试
在进行设备监理单位与业主之间的组织协调时,由于设备监理单位接受业主的委托,对设备工程项目进行监理,因此应首先维护业主的法定权益,应尽一切努力使工程按规定的时间期限、按规定的质量、在规定的预算内建成。总监理工程师及全体监理人员应( )。
流动资产是指可以在()内变现或耗用的资产。
国内期货公司的风险监控措施包括()。[2012年9月真题]
银行理财产品按照产品风险分类,可以分为()。
某校研究性学习小组到野外考察。下图为考察区域地形图,虚线所示为考察路线。读图回答问题。该考察线路的高差可能是()。
儿童看到天上的白云,一会儿看它是“大帽子”;一会儿看它是飘动的“小船”……这种想象属于()。
唱、念、做、打是中国戏曲表演的四种艺术手段,也是戏曲表演的四项基本功。其中“做”指的是()。
计算机技术中,下列不是度量存储器容量的单位是
EarlysettlersoftheAmericanSouthwestgrewtorealizethattheappearanceoftheCaliforniacondor(秃鹰)signaleddeath.Thec
最新回复
(
0
)