下列叙述中正确的是

admin2018-10-15 22

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

在软件开发中，需求分析阶段产生的主要文档是()。

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

算法的空间复杂度是指

软件测试用例包括()。

根据目标理论，人类行为最直接的调节或决定因素是

根据市场商品消费的目的，市场调查可以分为消费者市场调查和。

在竖向规划阶段，土石方量的估算范围不包括以下哪项?[2007年第11题]

根据《城乡规划法》的规定，建设单位或者个人在乡、村庄规划区内进行乡镇企业、乡村公共设施和公益事业建设的，首先向()提出申请。

从我国境内的储蓄机构取得的人民币、外币储蓄存款利息，应当缴纳税率为()的储蓄存款利息所得税。

汇率政策中最基础、最核心的部分是()。

简述开展课外活动的基本要求。

人和动物生命的最根本的区别就在于人能把自己作为控制的对象，而控制是开发智力潜力的关键。______。从这段文字可知下述不正确的一项是：

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide