首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
admin
2009-03-15
35
问题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器描述中,错误的是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
用DEFINECLASS命令定义一个Myform类时,要想为该类添加一个按钮对象,应当使用的基本代码是______。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
下列关于队列的叙述正确的是
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
随机试题
依据占有人是否基于本权而对物进行占有,可将占有分为()
胃黏膜活检报告为肠上皮化生,很可能是
A.《中国药典》一部B.《中国药典》二部C.《中国药典》三部D.《中国药典》四部E.增补本收载生物制品的是()。
下列各项中属于另类投资的是()。Ⅰ.权益资产Ⅱ.固定收益资产Ⅲ.对冲基金Ⅳ.私募股权
在审查房地产类固定资产所有权时,注册会计师应查阅的文件有()。
在外地召开的重大会议,其通知所涉及的地址有()。
企业要根据开放参观活动的()来安排参观内容。
关于这张古代作战图,下列说法正确的是()。
合成色,间色
Accordingtothepassage,whatdopeopleoftenthinkaboutastronomers?
最新回复
(
0
)