首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2020-07-23
50
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空间及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/u2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout
有如下程序:#includeusingnamespacestd;intmain(){intx=4;do{x--;
下列关于基类和派生类关系的叙述中,正确的是
下列叙述中正确的是
下列有关类继承的表述中,错误的是
下列关于运算符重载的叙述中,正确的是
下列关于输入流类成员函数getline()的表述中,错误的是
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
算法的空间复杂度是指( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
中医的胎动不安,相当于西医学的哪种流产中医的暗产,相当于西医学的哪种流产
A.噻氯匹定B.替格瑞洛C.氯吡格雷D.替罗非班E.双嘧达莫第3代二磷酸腺苷P2Y12受体阻断剂是
招标采购项目的招标人员应该提供()的意见,并且在任何时候都将委托人的利益置于最高位置。
澄清对图纸错误的处理情况有()。
下列不属于在工艺设计阶段影响工程造价因素的是()。
由不同功能的计划构成的进度计划系统包括()。
李先生和李太太(陶女士)都是收入稳定的公务员,两人目前和李先生的母亲同住,没有孩子。最近,李先生和太太计划要一个小宝宝,同时还有一些其他的家庭目标需要进行规划,于是夫妇俩找到了金融理财规划师进行咨询。理财规划师就李先生的家庭状况进行了分析。一、案例成员
根据我国《合同法》,以下对买卖合同中标的物的风险负担的表述正确的是()。
根据资料,回答问以下题。2010年,农业劳动力人口占全国人口的比重比2003年:
Idon’tknowhowtointerpretherremark.Ithinkitwasdeliberately______.(2003年上海交通大学考博试题)
最新回复
(
0
)