首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
admin
2009-03-15
64
问题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器的描述中,错误的是()。
请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在VisualFoxPro中说明数组的命令是
在VisualFoxPro中,BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
随机试题
简述意志行动及其特征。
Exchangeaglancewithsomeone,andthenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecond
下列关于行政复议的说法中,正确的有()。
秘书人员加强职业道德素养,很重要的一条是不可()。
学校针对作弊事件开新闻发布会,作为学校员工,校领导让你组织召开此次新闻发布会,你会怎么准备?
积极__________气候变化,不仅是我国__________经济、能源、生态、粮食安全以及人民生命财产安全,促进可持续发展的重要方面,也是深度参与全球治理、__________人类命运共同体、推动共同发展的责任担当。填入画横线部分最恰当的一项是:
CouldyoutellmewhatinfluenceyouthinkglobalizationishavingonbusinesslifeinChina?
Iftelevisionprogramsdidnotfeaturecriminals,they________resultinincreasedviolenceinsociety
Bythetimeyougettheretomorrow,they______forBeijing.
A、Amotherwithababyinherarms.B、Awomanwhosebagishanginginfront.C、Alonefemalewithahandbagatherrightside.D
最新回复
(
0
)