首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
40
问题
下列叙述中正确的是
选项
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,在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部应用到其他科目工作表中,包括行高(各行行高均为22默认单位)和列宽(各列列宽均为14默认单位),并按
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:除标题幻灯片外,在其他幻灯片的页脚处显示页码。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第三节”下的幻灯片,标题为“三、政府工作需要把握
某单位的办公室秘书小马接到领导的指示,要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材.docx”,将其另存为“
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
面向对象的程序设计语言是()。
某完全二叉树有256个结点,则该二叉树的深度为()。
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
随机试题
内容分析法的缺点包括()
Doyouseetheglassashalf-fullratherthanhalf-empty?Suchcliches(陈词滥调)havebecome【C1】______questions,asresearchersexa
患者,男性,62岁,患“甲状腺功能亢进症”5年。今日体温突然达40℃,心率150/分,恶心、呕吐、腹泻,大汗淋漓,昏睡。查FT3及FT4显著增高,诊断为甲状腺危象。产生该现象的原因是
在常用价格术语的责任、风险、费用对比中,其中卖方承担的风险和责任最大的是()。
属于工程策划和决策阶段咨询服务提供的工作成果的是()。
在国债承销包销的过程中,国债承销的收入主要来源有四个,其中哪一项收入有可能无法确保实现?()
依照我国《商业银行内部控制指引》,不属于内部控制参与主体的是()。
甲公司记账本位币为人民币。12月1日,甲公司以每股6港元价格购入H股股票10万股,另支付相关税费1万港元,作为以公允价值计量且其变动计入当期损益的金融资产核算,当日汇率为1港元=1.1元人民币。由于市价变动,月末该H股股票的价格为每股6.5港元,当日汇率为
若在程序中变量均已定义成int类型,且已赋大于1的值,则下列选项中能正确表示代数式的表达式是
Beforethe1500’s,thewesternplainsofNorthAmericaweredominatedbyfarmers.Onegroup,theMandans,【C1】______intheupper
最新回复
(
0
)