首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
28
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/GPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》表格整体居中,所有单元格内容垂直居中对齐。参
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下的图片“背景图片.jpg”设置为
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MS
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字
下面不属于软件需求分析阶段任务的是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下列叙述中错误的是
下面对软件测试和软件调试有关概念叙述错误的是
下列各选项中,不属于序言性注释的是
随机试题
《素问.生气通天论》说“味过于苦”则
引起贫血的主要原因是
发挥药效最快的给药途径是
A.寒者热之B.热者寒之C.阳病治阴D.阴病治阳E.补阴扶阳“壮水之主,以制阳光”在《黄帝内经》中指的是()
成型或分装前使用同一台混合设备一次混合量所生产的均质产品由一定数量的产品经最后混合所得的在规定限度内的均质产品
2010年,甲饮料厂开始制造并销售“香香”牌果汁并已产生一定影响。甲在外地的经销商乙发现甲尚未注册“香香”商标,就于2014年在果汁和碳酸饮料两类商品上同时注册了“香香”商标,但未实际使用。2015年,乙与丙饮料厂签订商标转让协议,将果汁类“香香”商标转让
心理咨询时的参与性技术包括()。
某研究机构耗时9年,追踪调查6.3万名健康人士的饮食习惯。包括肉的消费量、肉类烹调方式以及肉类煮熟的程度等,研究小组按食用烤肉的量多少把研究对象分为5组。截至研究结束时,共有208人患上胰腺癌,他们大多集中在烤肉食用量最高的两组。因此,研究者得出大量食用烤
0,4,18,48,()
“风雨送春归,飞雪迎春到。已是悬崖百丈冰,犹有花枝俏。俏也不争春,只把春来报。待到山花烂漫时,她在丛中笑。”这首《卜算子·咏梅》是______的作品。
最新回复
(
0
)