首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-09-30
32
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/mSk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于查询和视图描述正确的是()。
1.在考生文件夹下建立数据库Bookauth.DBC,把表books和authors添加到该数据库中。2.为authors表建立主索引。索引名为“pk”,索引表达式为“作者编号”。3.为books表建立两个普通索引。第一个索引名为“pk
在VisualFoxPro中,下列关于查询的说法,正确的是()。
执行SQL语句DROPVIEWMyView的结果是()。
以下不属于SQL数据操作命令的是()。
以下关于"查询"的正确描述是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
1.在考生文件夹下根据SCORE_MANAGER数据库,使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。2.从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。3.用SQL命令向SCORE1表中插入一
下列关于算法复杂度叙述正确的是()。
算法的有穷性是指()。
随机试题
在卫生经济评价分析中,如利用医疗工作中某种疾病的治愈率指标,该指标属于
肠道择期手术,术前肠道准备的中医方法宜()
某公司年产焦炭120万t。新建工程项目位于某煤矿,项目投资17.6亿元,于2008年7月16日建成。工程包括2座55孔炭化室、高6m复热式焦炉,还包括原料场、输配煤系统、筛焦系统、干熄焦(备用湿熄焦)、煤气净化及化产回收等配套工程。装煤出焦、干熄焦烟尘采用
单元(工序)工程完工后,应及时评定其质量等级,并按现场检验结果,如实填写《评定表》。现场检验应遵守()原则。
沉井刃脚的垫层采用砂垫层上铺垫木方案时,以下说法中错误的是()。
国家统一的会计制度,是指国务院财政部门根据《会计法》制定的关于会计核算、会计监督、会计机构和会计人员以及会计工作管理的制度。()
根据社会保险法律制度的规定,下列情况应认定为工伤的是()。
下列几种方法中,不能启动IE6.0的是()。
计算,其中D={(x,y)|-1≤x≤1,0≤y≤2}.
SupposeyouweretakengoodcareofbyAuntWangwhenyouvisitedShanghaiwhereshelived.Writealettertohertoextendyour
最新回复
(
0
)