首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-02-26
45
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/GPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:幻灯片版式至少有3种,并为演示文稿选择一个合适的主题。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下的图片“背景图片.jpg”设置为
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是()。
在Word功能区中,拥有的选项卡分别是
随机试题
体内液态物质的运行、输布和排泄,主要依赖气的哪些功能的配合
试述作者须具备的条件。
第一次国共合作的政治基础是
某国有企业厂因不能清偿到期债务而决定申请破产重整,对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定,请回答问题。对于被裁减人员,应当给予的待遇是:
发审会后更换保荐人的,无需重新上发审会。()
应税消费品价格明显偏低又无正当理由的,税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定计税价格的是()。
马克思主义中国化解决的三大问题是()
缓冲技术中的缓冲池在(60)中,引入缓冲的主要目的是(61)。
Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.Itappearspeoplewhos
Inaddition,notalltechnologyis____________(以科学为基础).
最新回复
(
0
)