首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
60
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/EWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,不能作为合法常量的是
以下定义语句中正确的是
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[1
以下叙述中正确的是
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
负责数据库中查询操作的数据库语言是()。
某系统结构图如下图所示,则该结构图的深度是
带链队列空的条件是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列与队列结构有关联的是
随机试题
虽然树种对水分的利用规律大同小异,但不同的森林类型涵养水源的作用大小不一。科学评估显示,长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献,但大面积的人工植被覆盖可能加重区域生态用水,从而降低流域产水量,且大规模集中连片种植的人工纯林引发的外
男性,55岁。刺激性咳嗽3周,呈高调金属音,抗生素治疗后无好转,并出现右腋下疼痛,呈烧灼样,向右上肢内侧放射,在夜间尤甚,吸烟30年,20支/d。应考虑下列哪种情况
疖病发生的主要原因是
甲公司为商业企业,20×2年1月1日,甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为:办理积分卡的客户在甲公司消费一定金额时将获得奖励积分,客户可以使用奖励积分(每一奖励积分的公允价值为0.01元)获得某航空公司提供的免费里程,奖励积分自
教育者对学生进彳了系统的马列主义和毛洋东思想教育,并有目的地组织学生开展道德实践活动。这符合德育的()原则。
用正交变换法化二次型f(χ1,χ2,χ3)=χ12+χ22+χ32-4χ1χ2-4χ1χ3-4χ2χ3为标准二次型.
下列关于函数参数的叙述中,正确的是()。
MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell
A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh
最新回复
(
0
)