首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2021-02-23
30
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算机工作量,而算法的计算机工作量是用算法所执行的基本运算次数来度量的,算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度,主要应减少输入数据所占的存储空问及额外空间,通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高,因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/uyC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在报表每一页的底部输出指定内容,应设置的是
软件设计中模块划分应遵循的准则是
在Access中,“空”数据库的含义是
INSERT语句的功能是
下列关于输入掩码属性的叙述中,正确的是
下列关于二叉树的叙述中,正确的是
下列叙述中正确的是()。
设有如下过程:x=1Dox=x+2LoopUntil_____________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()M$Boxf(24,18)EndSubPublicFunctionf(mAsInteger,nAsInt
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
随机试题
A、β2受体激动剂B、β2受体阻断剂C、抗胆碱能药D、糖皮质激素E、肥大细胞膜稳定剂布地耐德属( )。
下列关于阴道假丝酵母菌病的描述,正确的是()
某电影院位于某地下人防工程(地下2层,地下二层的室内地面与室外出入口地坪高差为9m)的地下二层整层,建筑面积4200m2,设有1个大观众厅(建筑面积600m2),7个小观众厅(建筑面积均为300m2);共划分6个防火分区,其中大厅、售票区、展示区为一个防火
未按规定办妥抵押品抵押登记手续,造成抵押无效,属于法人信贷业务中贷后管理环节的操作风险。()
税收资本化是现在承担未来的税收,最典型的就是对()的课税。
建构主义学习理论对学习的解释是()。
下列各句中,标点符号使用规范的一句是()。
TwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldbecandidatesfortheNobelPrizeinmedic
PassageThree(1)RemKoolhaas,thePritzkerPrizewinningDutcharchitect,authorandacademic,haslonghadabeefwithai
Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis
最新回复
(
0
)