下列叙述中正确的是

admin2013-09-17 56

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列程序段的输出结果为______。Check=True:a=1Doa=a+1Check=Check+1LoopWhilea＜10printCheck

结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。

在进行软件详细设计的过程设计时，可以使用的设计表达工具中不包括______。

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

判定树和判定表是用于描述结构化分析方法中______环节的工具。

下述关于数据库系统的叙述中正确的是______。

下列______是字符型常量。

a=10，b=6，以下语句不能在当前窗体中输出“a+b=16"的是______。

数据流图中带有箭头的线段表示的是

在深度为5的满二叉树中，叶子结点的个数为______。

下列人员在刑事诉讼中不能作为证人的是（）。

抽芯铆钉是由什么和什么组成？

—______fortheglass!—It’sOK.I’mwearingshoes.

凝集反应实验可以用于以下实验检测工作的是

有显著失钾作用所以长期使用应与氯化钾合用临床上用于治疗与醛固酮升高有关的顽固性水肿

患儿男，2岁。发热1天，体温39℃，伴有轻咳来诊。既往有癫痫病史。门诊就诊过程中突然发生惊厥，即刻给予吸氧、镇静，此刻首选药物是

集中采购机构对采购人员的专业水平、工作实绩和职业道德状况定期进行考核。采购人员经考核小合格的，不得继续任职。()

如何确定储存空间的布局?

Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig

针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供()。