下列叙述中正确的是

admin2017-04-26 30

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列叙述中正确的是

为了在报表中打印当前时间，应该在适当区域插入一个

算法的有穷性是指(　　)。

为了在报表中打印当前时间，应该在适当区域插入一个

下列叙述中正确的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

简述实地盘存制的特点。

设，求f’(x)．

唾液对食物的分解是通过什么起作用

职业危害形势包括()。

偿债备付率是指投资方案在借款偿还期内()的比值。

根据有关法律规定，下列不能取得教师资格的是()。

在Internet中实现信息浏览查询服务的是()。

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列叙述中正确的是

为了在报表中打印当前时间，应该在适当区域插入一个

算法的有穷性是指( )。

为了在报表中打印当前时间，应该在适当区域插入一个

下列叙述中正确的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

下列选项中，哪个不是一般算法应该有的特征( )。

下列选项中，哪个不是一般算法应该有的特征( )。

简述实地盘存制的特点。

设，求f’(x)．

唾液对食物的分解是通过什么起作用

职业危害形势包括()。

偿债备付率是指投资方案在借款偿还期内()的比值。

根据有关法律规定，下列不能取得教师资格的是()。

在Internet中实现信息浏览查询服务的是()。

算法的有穷性是指(　　)。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。