首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2015-12-09
26
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/i3r0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在项目管理器中,选择一个文件并单击“移去”按钮,在弹出的对话框中单击“删除”按钮后,该文件将()。
报表设计器中不包含在基本带区的有______。
数据库管理系统是
将E-R图转换到关系模式时,实体与实体间的联系可以表示成( )。
若要在一个表单中,分3页显示3个数据表的内容,应使用【】控件。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”,正确的SQL命令是( )。
VisualFoxPro的命令窗口中输入CREATE命令以后,屏幕会出现一个创建对话框,要想完成同样的工作,还可以单击“文件”菜单中的“新建”按钮,然后______。
表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令
在VisualFoxPro中,关于视图的正确叙述是______。
释放表单时,最后引发的事件是______。
随机试题
在“Acc1.mdb”数据库中有“订单”表和“雇员”表。(1)按照下表的要求建立“订单明细”表,“折扣”字段的有效性规则为“>0and<=1”。(2)在“订单明细”表中输入如下数据。(3)以“雇员”表为数据源使用报表向导创建“雇员”报表,要求报
管子套丝时应注意不要一扳套成,丝扣要完整,丝扣表面要光滑,丝扣的松紧要适当。 ()
扁桃体超过咽腭弓,但不超过咽后壁中线,应为
甲、乙两公司签订融资租赁合同,约定甲公司按照乙公司的指定向某机械制造厂丙购买某型号起重机一台,并租给乙公司使用。请问,根据甲、乙合同关系,下列表述正确的有:
王某为某县劳动与社会保障局的一名科长,因违纪受到降级处分。下列何种说法不符合《公务员法》的规定?
运用市场法时选择3个及3个以上参照物的目的是()。
公平交易权的核心是旅游消费者付出一定旅游费用,获得等值的旅游商品或服务。()
阅读下面的文章,完成后面各题。“淡”是人生最深的滋味蒋醺(中国台湾)苏东
没有附加剥夺政治权利的犯罪分子在服刑期间()。
有如下语句:s=Int(100*Rnd)执行完毕,s的值是()。
最新回复
(
0
)