首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
57
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=F(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/6lep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将
结构化程序设计的3种结构是
下列关于二叉树的叙述中，正确的是()。
下面对对象概念描述正确的是()。
在Internet上浏览时，浏览器和‘WWW服务器之间传输网页使用的协议是()。
Internet的四层结构分别是：
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档
随机试题
盛唐最著名田园山水诗人是孟浩然和_________。他们的诗歌表现祖国山河的壮丽和田园的自然质朴，诗中有画。
可食滞所致的胃痛临床表现是
为了防御地质灾害，甲房地产开发企业对已预售的房屋结构进行有利于购房者的更改，且不打算加价，则甲房地产开发企业()。
《工业企业厂界噪声标准》(GB12348—90)的规定，在99dB噪声环境中工作的时间只允许为()。
某台车床有A、B、C三个组加工某一产品，三个组的产品都用直方图来表示分布，分布的类型为：A组：锯齿型；B组：标准型；C组：双峰型。请回答以下问题：B组的产品分布是()。
下图为某地地质剖面图．读图回答下列问题。下列选项关于图示内容的说法，正确的是()。
软件开发过程中往往会出现错误，经验证明最容易产生错误的阶段是
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschoolwork,AndyKliseadmitshewouldp
【S1】【S5】
A、Thesmallbowlwasputabovethelargebowl.B、Thelargebowlwasputabovethesmallbowl.C、Thesmallbowlwasputinsideth
最新回复
(
0
)
