首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-11-27
58
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mstp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有以下程序charfun(char*c){if(*c<=’Z’&&*c>=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(*p){*p=fun(p);putch
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
下面不属于软件需求规格说明书内容的是
随机试题
枳术丸的功用是
WHO认为,一个有代表性的社区,其人口数大约在
下面关于肝脏CT增强扫描检查技术不合理的是
《中华人民共和国环境影响评价法》规定,()根据建设项目对环境的影响程度,对建设项目的环境影响评价实行分类管理。
粮食白酒的定额税率为( )。
1982年宪法是新中国第一部社会主义类型的宪法。()
公文上行文一般可以写2个以上的主送机关(单位),可以多头主送。()
ProductInvoice1setofbedsheets.........$29.992curtains...................$100.001smallrug..................$42.99
CBSistreadingintopotentiallycontroversialrealityTVterritoryagain.Thenetworkhasorderedanewseriesfromthep
A、Tosolvetheproblemoflackofland.B、Toseewhethertheyhavedecayed.C、TofollowtheGreekreligiouspractice.D、Tomove
最新回复
(
0
)