首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指
算法的空间复杂度是指
admin
2016-10-31
45
问题
算法的空间复杂度是指
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/Ry40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是()。
考生情况表采用OLE对象字段保存考生照片,在使用向导创建窗体时,“照片”字段所使用的控件应该是()。
下列叙述中正确的是()。
结构化程序所要求的基本结构不包括( )。
下列关于字段大小属性的叙述中,错误的是
下列关于货币数据类型的叙述中,错误的是()。
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
随机试题
证明:若一个向量组中有一个部分向量组线性相关,则该向量组一定线性相关.
在PowerPoint2010中,表格、图表、图片等对象不可以插入到备注页中。()
蛛网膜下隙麻醉的绝对禁忌证是
脱氧核糖核苷酸生成的方式是
在信号源(us,Rs)和电阻RL之间接入一个理想变压器,如图所示。若us=80sinωtV,RL=10Ω,且此时信号源输出功率最大,那么,变压器的输出电压u2等于:
停止使用的生产性生物资产,应当自停止使用月份的当月起停止计算折旧。()
下列选项中的作曲家与该谱例中旋律片段的创作者为同一乐派的是()。
某人欲将自己的手机密码设为3位数字,要求第一位是偶数,后两位中至少有一个是6,则他可选择的密码个数为:
Youwillnowlistentopartofalecture.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,giveyourself
Weareallnaturallyattractedtopeoplewithideas,beliefsandinterestslikeourown.Similarly,wefeelcomfortablewithpeo
最新回复
(
0
)