首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-25
70
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/f1tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
39.有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是()。
有以下定义和语句structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*pw;pw
以下程序段中的变量已正确定义for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是
下列选项中,不能用作标识符的是
数据库设计中反映用户对数据要求的模式是
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下选项中不合法的标识符是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
下列与队列结构有关联的是
随机试题
Word2003程序启动后就自动打开一个名为“文档1”的文档,保存时系统默认的文件夹是_________。
蟾酥能解毒消肿,止痛开窍,因其有毒,内服务必掌握用量,临床一日常用量为
采集血清酶及肝功能测定应使用的血标本类型是
只能采用现金轧差方式结算的金融期权是()。
2017年1月1日,甲公司用银行存款3300万元从证券市场上购入乙公司发行在外的80%股份并能够控制乙公司。同日,乙公司所有者权益账面价值为3800万元(其中:股本为3000万元,盈余公积为80万元,未分配利润为720万元),可辨认净资产公允价值为4000
(2013年)已达到预定可使用状态但尚未办理竣工决算的固定资产不应计提折旧。()
社会工作者在调研中发现,社区中不少外来媳妇互不相识,很少交往,其中部分女性还被丈夫虐待。小海协助这些妇女成立小组,下列小组类型中最合适的是()。
体检:化验:健康
下列哪些概念判断适用于有限责任公司?()
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
最新回复
(
0
)