首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
28
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/pwYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jpg~Photo(12).jpg命名。现在,请你按照如下需求,在PowerPoint中完成制
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为演示文档创建3个节,其中“议程”节中包含第1张和第2张幻灯片,“结束”节中包含最后1张幻灯片,其
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档“ExeeLxl文”中完成以下工作并保存。在“销售订单”工作表的“图书编号”列中,使用VLOOKUP函数填
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MSOff
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细”工作表的“小计”列中,计算每笔订单的销售
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将“Word素材.docx”另存为“W
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:根据“ppt素材及设计要求.docx”文件中的动画类别提示设计演示文稿中的动画效果,并保证各幻灯片中的动画
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“按月统计”工作表中,利用公式计算1月~6月的销售达标率,即销售额大于60000元的人数所占比例,并填写在“销售达标率”行中。要求
下面对软件测试描述正确的是()
从用户的观点看,操作系统是()。
随机试题
______hewasnotinuniform,hecarriedapistolunderhisarm.
患儿,6岁,发热、头痛、恶心5天,伴抽搐、意识障碍2天,于2001年8月10日入院。入院后查体发现:T40.5℃,意识呈浅昏迷状态,病理征阳性,脑膜刺激征阳性。血常规:WBC14×109/L,中性86%,血小板180×109/L,尿常规未见异常。下列治
与青霉素C比较,红霉素的特点是
以下哪一物质是环磷酰胺导致出血性膀胱炎的主要原因()。
银行理财产品要素所包含的信息不包括()。
学校教育的中心工作是()。
某市为了解决停车难问题,在如图所示的一段长55米的路段开辟斜列式停车位,每个车位为长6米、宽2.6米的矩形,矩形的宽与路边成30°角,则在这个路段最多可以划出多少个这样的停车位?(取)
设X1,X2,…,Xn,…相互独立,其概率分布为(i=1,2,…)令Yn=Xi,讨论当n→∞时,Yn的依概率收敛性.
显示或打印汉字时,系统使用的是汉字的()。
HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】______【T1】______B.Twor
最新回复
(
0
)