首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
55
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/ngYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30,在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:演示文稿共包含八张幻灯片,分为5节,节名分别为“标
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别
某单位的办公室秘书小马接到领导的指示,要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:根据“ppt素材及设计要求.docx”文件中的动画类别提示设计演示文稿中的动画效果,并保证各幻灯片中的动画
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:设置页面的纸张大小为A4幅面,页边距上、下为3厘米,
CPU的参数如2800MHz,指的是:
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为“计算机发展的四个阶段”;
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
随机试题
魏女士,58岁。因胰岛素依赖型糖尿病住院,经治疗后症状缓解,即将出院。病人来自农村,不识字,出院前护士需教会病人自行注射胰岛素的方法。此时护士主要的角色功能是
用以防止洞身外围产生集中渗流的有()。
关于喷锚暗挖法隧道现浇混凝土二次衬砌安全控制的说法,正确的有()。
对于规划,建设后可能造成重大环境影响的项目,建设单位应当编制( )。
下列无资格签发检验证书的机构是()。
小曹向社会工作者求助。在制订目的和目标时,社会工作者与小曹讨论协商,认真询问了他的愿望,最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?( )。
但是在我看来,石柱本身就是人类的象征。人类也来自于泥土,不知什么时候______、拔地而起、直逼苍穹,只是有太多的疑难、太多的敬畏需要向上天呈送,于是立了一柱又一柱,每柱都_______巨量的信息站立在朝阳夕晖之中。填入划横线部分最恰当的一项是(
执著:偏执
公文的制发必须符合客观实际,反映客观事物的本来面貌,不能报喜不报忧。()
Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec
最新回复
(
0
)