下列叙述中正确的 ______。

admin2009-03-16 29

问题下列叙述中正确的 ______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

下列关于邮件系统工作过程的描述中，错误的是()。

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。

十二指肠球部前壁溃疡最常发生的并发症是

下列各项中，企业能够确认为资产的有()。

8，27，64，()，216。

赛事对于()相当于()对于编辑

春夏：秋冬

关于水稻，下列说法正确的是：

【B1】【B5】