首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-09-30
57
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/FHIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括()。
下列程序段执行以后,内存变量A和B的值是()。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B?A,BPROCEDUR
报表的数据源可以是()。
设有图书(图书编号,书名,第一作者,出版社)、读者(借书证号,姓名,单位,职称)和借阅(借书证号,图书编号,借书口期,还书日期)三张表,则借阅表的关键字(键或码)为()。
下列小题使用的数据表如下:图书(图书编号C(6),书名C(16),作者c(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),图书编号C(
有关控件对象的Cliek事件的正确叙述是()。
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
以下关于"查询"的正确描述是( )。
算法的空间复杂度是指( )。
随机试题
简述软组织损伤的处理方法。
某银行吸收到一笔200万元现金的活期存款,法定存款准备金率是6%,出于对风险的考虑,该行额外增加在中央银行存款3万元,后来存款单位提出了1万元,试计算这笔存款可能派生出的最大派生存款。
脑出血最主要的病因是
关于和解的说法,正确的是()。
制度化教育建立的典型表现特征是()。
以下关于一罪与数罪,正确的说法是()。
“时势造英雄”和“英雄造时势”()
Lonelypeople,itseems,areatgreaterriskthanthegregariousofdevelopingillnessesassociatedwithchronicinflammation,s
He______twothousandtreessince1985.
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)