下列叙述中正确的是

admin2019-07-30 30

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/2RN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Fori=1To2Forj=1ToiPrintString(i，"Hello")

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger，Chr1AsStri

表达式Str(Len("123"))+Str(77．7)的值是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a＄=InputBox("请输入一个二进制数")n=Len(a＄)Fori=1TonDec=Dec*2+___

以下关于VB文件的叙述中，错误的是

表达式Int(Rnd(0)*50)所产生的随机数范围是

为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”，若通过程序设置该标题，则应使用的语句是

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

以下说法中正确的是

下列关于软件工程的描述中正确的是

妊娠28周末胎儿体重约为：

不属于精神分裂症的阳性症状的是

对地下隧道的选线应特别注意避免()。[2013年真题]

加油加气站内的站房及其他附属建筑物的耐火等级不应低于()。

小李家住在一个小胡同里，各家门牌号从1开始按顺序排列。已知胡同里各家门牌号之和减去小李家门牌号等于85，则小李家门牌号是()。

系统论认为系统的特点有

在下列的SQl语句中，属于数据控制语句的是哪些?______1．CREATE2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSE

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots