首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-07-02
32
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/7iep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机网络中,英文缩写WAN的中文名是
下列各类计算机程序语言中,不属于高级程序设计语言的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题同要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保仔工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
下面描述中,不属于软件危机表现的是()。
算法的有穷性是指()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
将E-R图转换为关系模式时,实体和联系都可以表示为()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
A.血糖升高,尿糖阴性B.血糖升高,尿糖阳性C.血糖正常,尿糖阴性D.血糖正常,尿糖阳性E.血常规异常
试管婴儿的主要适应证是
颌检查时,咬蜡片常用于检查
下列对于建设期贷款利息概念的表述正确的是()。
生产安全事故的应急救援体系是保证生产安全事故应急救援工作顺利实施的组织保障,主要包括()。
经济效果评价分析主要包括()。
关于公共物品的说法,正确的有()。
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1—1所示,在hostl超级终端中查看路由器R1的路由信息如下所示。Router#showiprouteC192.168.
HowdidthemangofromCalaistoParis?
A、Mostofthemaresatisfied.B、Mostofthemareveryhappy.C、Mostofthemareunhappy.D、Mostofthemarenotsatisfied.A细节题。
最新回复
(
0
)