首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
57
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/pwYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:将“Excel素材.xlsx”另存为“Excel.xlsx”文件,之后所有操作均基于此文件。
在考生文件夹下打开文档Word.docx。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:为文档添加页眉,并将
在考生文件夹下打开文档Word.docx。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将Word.docx
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips.jpg设置为本文稿的水印,水印处于书稿页面的中间位置,图片增加“冲蚀”效果。
十进制整数设为整数类I,则下面属于类I的实例的是
下列叙述中正确的是()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
随机试题
酮体是脂肪分解的产物,饥饿时可为脑组织提供能量来源。()
软件是指使计算机运行所需的_________的统称。
下列各项,关于慢性支气管炎中医的病变脏腑叙述正确的是
声波透射法检测桩身质量时,可采用以下哪几个指标判定()。
导游服务的性质在不同的国家和地区,由于社会制度、意识形态和民族的不同,其文化属性也不同。()
下列不属于班级发展阶段的是()。
人民检察院应当自接到公安机关提请逮捕后的()以内,作出批准逮捕或者不批准逮捕的决定。
TheHistoryOfCornInthelate140Os,whenChristopherColumbusreturnedtoSpainfromthewesternhemisphere,/hebroughtw
Whatdoesthecataloguecover?What’stheeffectoftheadvertisementinthemail-ordercatalogues?Theresultingsaleshave
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam
最新回复
(
0
)