首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
41
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/ngYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材.docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。在PowerPoint中创建一个名为“
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分别用红色(标准色)和加粗格式标出各科第一名成绩。同时将前10名的总分成绩用浅蓝色填充。
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
十进制整数设为整数类I,则下面属于类I的实例的是
下列叙述中正确的是()。
下列叙述中正确的是()。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:新建一个空白Excel文档,将工作表sheet1更名为“第五次普查数据”,将she
以下对Excel高级筛选功能的说法中正确的是()。
五笔字型汉字输入法的编码属于()。
随机试题
A、2~10℃B、10~30℃C、<20℃D、遮光、<20℃E、巴曲酶冷处贮存应()。
关于职业禁止,下列哪一选项是正确的?()(2016/2/9)
资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本,包括所有者投入的资本和债权人投人的资本。()
纳税人将其开采的矿产品原矿自用于连续生产精矿产品,无法提供移送使用原矿数量的,可将其精矿按折算率折算成原矿数量,以此作为销售数量。()
从业人员践行职业道德规范——“奉献”的要求不包括()。
从所给四个选项中.选择最合适的一个填入问号处,使之呈现一定的规律性:
在某些国人眼里,诺贝尔文学奖似乎成了政治奖。2006年年底,某师范大学中文系一位吴姓教授,在杂志上发表文章《诺贝尔文学奖的中国迷局》,所言颇有代表性。文中铁口独断:“在可预见的将来,中国不会出现诺贝尔文学奖的获奖作家。……我对中国作家写出诺奖认为的‘政治正
x是实数.则x的取值范围是(0,1).(1)x<.(2)2x>x2.
法和其他社会规范都具有()
1原式
最新回复
(
0
)