下列叙述中正确的是

admin2019-07-30 62

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger,OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

下列叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列关于栈的描述中错误的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列打开“代码窗口”的操作中错误的是

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWhilen＜＞0S=S&nMod10：s=s&n＼

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

以下关于图片框控件的说法中，错误的是

A．急性B淋巴细胞白血病B．急性T淋巴细胞白血病C．急性粒细胞白血病D．急性巨核细胞白血病CD13阳性见于

要素饮食所含营养成分除外

学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。

Thenewmovie________tobeoneofthebiggestmoney-makersofalltime.

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

溢出性蛋白尿中的蛋白质是指

Non-indigenous(non-native)speciesofplantsandanimalsarrivebywayoftwogeneraltypesofpathways.First,specieshaving

简述金融市场形成的基本条件。