首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
admin
2009-02-13
97
问题
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂度,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/y72p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个Applet程序,其功能是实现网页上的电子时钟,要求显示的格式为hh:mm:ss如02:04:50。提示:通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。
下列叙述中,错误的是
数据库系统的核心是
下面代码的运行结果是publicclassTest{publicstaticvoidmain(Stringargs[]){for(inti0;i<3;i++){if(i
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
下列哪个数代表单精度浮点数?
Java程序的执行过程中用到一套JDK工具,其中javaprof.exe是指()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是()。
以下各特点中属于算法的基本特征的是()。
下列关于队列的叙述中正确的是()。
随机试题
化工生产过程的核心是()。
社会主义核心价值体系的基本内容是()
长期饮酒致肝硬化的机制是
该患者应首先考虑何种病本病的传播途径包括
牙冠修复体的邻面与邻牙紧密接触的目的不是为了
所有游离香豆素均可溶于热的氢氧化钠水溶液,是由于其结构中存在()。
按照个人所得税的规定,下列所得应征税的有()。
下列关于公文格式的表述中,不正确的是()。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
A、It’swonderful.B、Heisverykind.C、Mr.Smithisverygood.D、IlikeMr.Smithverymuch.AWhatdoyouthinkofMr.Smith’sl
最新回复
(
0
)