首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
76
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=F(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/6lep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
在数据管理技术发展的三个阶段中，数据共享最好的是
下列设备组中，完全属于计算机输出设备的一组是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”
算法的有穷性是指()。
下列不属于Internet应用的是()。
随机试题
Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations
初产妇，40周妊娠，规律宫缩17小时，现宫口开大3cm半小时，胎膜未破，先露头，S—0，宫缩20～30秒／5～6分，弱，规律。此产妇目前应如何处理
山区铁路重力式挡土墙自重210kN／m，经计算，墙背主动土压力水平分力Ex=180kN／m，竖向分力Ey=86kN／m，挡土墙基底倾角为15°，如图14．3．1所示。基底摩擦系数为0．50。不计墙前土压力。试问：确定其抗滑动稳定系数最接近下列()项
热力管道可采用直接埋地敷设时，应满足的地形条件有()。
某独立土方工程，根据《建设工程工程量清单计价规范》GB50500--2013签订了固定单价合同，招标工程量为3000m3，承包人标书中土方工程报价为55元／m3。合同约定：当实际工程量超过估计工程量15％时，超过部分工程量单价调整为50元／m3。工程结束
就教学的静态结构而言，教学是由多项内容构成，不属于其构成内容的是()。
反映美国精神的影片《阿甘正传》深受观众的喜爱和_______，这也是主旋律。主旋律不过是为作品的叙事提供了一个基本_______，而在此基础上，如何做得漂亮，则取决于创作者对艺术的态度，认真去做，主旋律也能拍得动人，拍得好看。填入画横线部分最恰当的一项是：
所谓“汉字危机”，只不过是“汉语危机”说法的续篇。这样的提法，在倡导白话文的时候就有人提过。“危机”意味着对社会稳态的破坏。但实际上，我们的汉语表达系统并未受到大的影响，因此，“危机”的说法是不成立的。语言文字有自身的发展历程，从甲骨文到当下的汉字，汉字形
各资本主义国家的垄断组织在经济上瓜分世界形成了()
Ithasbeenarguedthataninfantunderthreewhoiscaredforoutsidethehomemaysufferbecauseoftheseparationfromhispa
最新回复
(
0
)
