下列叙述中正确的是

admin2013-10-19 13

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://kaotiyun.com/show/uRID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法正确的是()。

依据我国特别行政区基本法．下列哪个选项的表述是正确的?()

我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。

下列与不作为犯罪相关的表述，哪一选项是正确的?()

某汽车租赁公司有200辆同型号的汽车。每辆车的日租金为100元时可全部租出；当每辆车的日租金增加5元时，未租出的汽车就会多4辆，租出的车每天需要维护费20元。每辆车的日租金为多少时，租赁公司的日收益最大?()

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

以托马斯主义哲学为理论依据，对当时的方兴未艾的实用主义和进步主义教育的理论和实践提出了批评的教育理论思潮是

男性，38岁，门脉高压症呕血1000ml后入院。血压80/55mmHg，脉搏130次/分，经抗休克后，病人中心静脉压升高，血压下降，考虑

杨某因工厂锅炉爆炸而死，该死亡在民法上是?

发散思维的主要特征是流畅性、______、独创性。

对数据库进行备份，这主要是为了维护数据库的

(1)将考生文件夹下WEB文件夹中的文件INT.CPX移动到考生文件夹下MAIL\FONT文件夹中。(2)将考生文件夹下TEC文件夹中的文件夹NARN设置为只读和隐藏属性。(3)将考生文件夹下LULAR文件夹中的文件MOON.CDX复制到考生文件夹下S

ReturningtoScienceA)TeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andshew

HowtoCopewithYourSoul-destroyingJobsA)Weallhaveheard—oratleastseeninthemovies—greatstoriesaboutpeoplewhoar