首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2015-12-09
68
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/Dlbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与实体间的联系可以表示成( )。
在“报表设计器”中,要添加标题或其他说明文字,应使用______控件。
数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的______。
在SQL查询时,使用WHERE子句指出的是______。
表达式4*3^2-1/2+3^2的值为
用WAIT命令给内存变量输入数据时,内存变量获得的数据是()。
操作对象是两个表的关系运算是()。
下列不属于结构化分析的常用工具的是______。
VisualFoxPro的命令窗口中输入CREATE命令以后,屏幕会出现一个创建对话框,要想完成同样的工作,还可以单击“文件”菜单中的“新建”按钮,然后______。
结构化程序设计的3种基本逻辑结构是_______。
随机试题
下列古注属于义疏类注释类型的是()
患者男性,28岁,下颌第一恒磨牙咬合不适1周,感患牙伸长,初时紧咬牙可缓解不适,昨天开始不敢咬牙并出现自发痛,无放射痛,口腔检查下颌第一恒磨牙远中颌面深龋及髓,探(-),可疑叩痛,牙齿不松动,龈(-),根尖区压痛(+)根据上述材料,最可能的诊断为
集体合同或专项集体合同签订或变更后,应当自双方首席代表签字之日起()内,由用人单位一方将文本一式三份报送劳动保障行政部门审查。
经检验检疫机关( ),签发《植物检疫证书》及《入境货物通关》,准予入境。
“备案号”栏:()。“商品名称,规格型号”栏:()。
注明“现金”字样的银行本票不得背书转让。()
散客由于批量少、总人数多的特征,形成了()的特点。
从1978年到1992年,历经14年的探索和实践,中国特色社会主义道路有了明确方向。这里的“方向”指()。
在国家政权中,军队与警察是最主要的支柱。()
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某市级政府部门拟采购便携式笔记本,采购预算30万元;专业定制的数据采集设备,预算90万元;软件应用系统,开发预算110万元。现就上述内容的招标方式向监理单位进行咨询。[事件1]监理
最新回复
(
0
)