首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-03-14
93
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/lzUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在程序运行时,下面的叙述中正确的是
将E-R图转换为关系模式时,实体和联系都可以表示为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic“启动对象"的描述中,错误的是
窗体上有一个名称为Combo1的组合框,一个名称为Command1的命令按钮。要求编写程序,在组合框中输入一个字符串,当单击命令按钮时,将该字符串逐项与组合框中原有列表项进行比较,若有相同列表项,则将其删除;若没有相同列表项,则将其添加到组合框中。现有人编
窗体上有一个名称为HScrolll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
软件(程序)调试的任务是
下面不能作为结构化方法软件需求分析工具的是
PrintFormat(1234.56,“###.#”)语句的输出结果是
算法的空间复杂度是指
随机试题
菌毛是细菌的
关于肾积水检查方法的描述,不正确的是
A.所有抗菌药物B.所有中药注射剂C.所有终止妊娠药品D.所有生物制品药品零售企业严格禁止销售的是
碧海实业有限公司等3家国有企业,拟设立一家以高新技术产业为主的新奇股份有限公司。新奇公司拟筹集股本总额4亿元,其中,发起人碧海公司拟以厂房、设备、专利技术、土地使用权和部分现金作出资,并将成为新奇公司第一大股东。3家发起人为筹办新奇股份公司,共同制订了公司
因环境污染损害赔偿提起诉讼的时效期间为二年,从当事人知道或者应当知道受到污染损害时起计算。()
关于仓储合同法律特征的说法,正确的是()。
我国幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。
日记:网络日志:博客
AustralianTherearetwocommonsetimagesoftheAustralianmale:a)the【1】______andNeanderthalmale--greatforabi
Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar
最新回复
(
0
)