下列叙述中正确的是

admin2019-07-30 72

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStringc=U

以下叙述中正确的是

下面可以正确定义2个整型变量和1个字符串变量的语句是

以下说法中正确的是

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

下列说法中，错误的是

以下说法中正确的是()。

通常软件测试实施的步骤是

孙某与丈夫陆某发生争执。孙某拿出事先用瓶装的“鼠必死”药液准备喝下，被陆某夺取自己喝掉。陆某喝完后，出现中毒反应，孙某未予救助，陆某中毒死亡。对于孙某的行为认定，下列选项正确的有：()

下列何种骨折最易伴发颅脑损伤

招标人根据评标委员会的评标报告，在推荐的中标候选人中最终核定中标人的过程是指()。

“进口口岸”栏应填()。

安全保障权，是指消费者在购买、使用商品或接受服务时，享有人身安全不受侵害的权利。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

颊间隙(buccalspace)

A.Studythefollowingaccountofapersonalexperiencecarefullyandwriteanessayinnolessthan200words.B.Youressa

设有关系R=(A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是________。