下列叙述中正确的是

admin2015-12-25 63

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有下列定义(设int类型变量占2个字节)：inti＝8,j＝9;则下列语句：printf("i＝%u,j＝%x\n".i,j);输出的结果是()。

下列说法错误的是()。

按照“先进后出”原则组织数据的数据结构是()。

下列叙述中正确的是()。

下列能正确进行字符串赋值的是()。

下列叙述中正确的是()。

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

下列叙述中正确的是()。

下列叙述中，错误的是()。

法律、行政法规设定的行政许可，其适用范围没有地域限制的，申请人取得的行政许可在全国范围内有效。（）

在双因素理论中，与工作的外部环境有关的因素为_____________。

病变多位于大支气管，以中央型多见的肺癌类型包括

层流中流体在进入管道的弯曲部分时，流速的变化为

引起弱视的疾病有

“本年利润”账户的明细分类核算，较适合使用借方贷方多栏式明细分类账的账页格式。

下列关于六西格玛与四西格玛质量的比较正确的有()。

某公司发行面值为100万元、票面利率为8％的优先股票，每年年末付息，发行价格为108万元，承销费用等手续费为5万元，不考虑其他因素，该债券资金成本是()

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitofs