下列叙述中正确的是

admin2020-07-08 43

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确灼是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

结构化程序所要求的基本结构不包括()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

结构化程序的三种基本结构是()

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

下述哪种甲状腺癌的分化最差?

柴葛解肌汤与大柴胡汤的组成药物中均含有的是

关于犯罪形态的说法，下列哪一选项是正确的?

根据《建设工程工程量清单计价规范》的有关规定，天棚吊顶工程量清单计算中，下面说法正确的是()。

下列分片到货塔器现场组焊的要求中，属于卧式组对要求的是()。

心理现象包括()两个部分。

在语言课上加上好听的歌曲，在体育游戏中加上故事，在数学课上加上绘画，这体现了()。

我国法律规定，国家建立基本养老、医疗、工伤等保险制度，保障公民在年老、疾病等情况下依法从国家和社会获得物质帮助的权利。此项规定体现的宪法权利是()。

[2002年]设总体X的概率分布为其中θ(0＜θ＜1／2)是未知参数．利用总体的如下样本值：3，1，3，0，3，1，2，3．求θ的矩估计值．

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,