首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-06-26
61
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/DWBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于查询和视图的正确描述是
报表的数据源不包括( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中,"表"通常是指
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在当前打开的表中,显示"书名"以"计算机"开头的所有图书,下列命令中正确的是( )。
算法的空间复杂度是指( )。
随机试题
喂婴幼儿吃药()。
________是经济体制的基础,________是经济制度的具体实现形式。
虚寒痢的治法是
女婴,4月,1周来口腔粘膜出现白色凝乳状的斑点及斑块,可擦掉;患儿啼哭,哺乳困难。应怀疑为
患儿,男,7岁,因腹痛、发热(37.5℃)、食欲不振3天来诊。查体:37.4℃,精神萎靡,呼吸、脉搏无异常。双侧下肢及臀部可见出血点,尤以下肢伸侧为重,称分布,微高出皮面,压之不退色,新旧出血点并存。腹部平坦,脐周及下腹部均有压痛,但无肌肉紧张及反跳痛。粪
甲公司和乙公司签订了设备购买合同,合同约定甲公司分期付款购买乙公司的设备,设备总价款100万元,甲公司分5次付款,每次付款20万元。以下说法正确的是:
强制传唤属于()的权利形式。
2005年打捞公司在南川岛海域调查沉船时意外发现一艘载有中国瓷器的古代沉船,该沉船位于海底的沉积层上。据调查,南川岛海底沉积层在公元1000年形成,因此,水下考古人员认为,此沉船不可能是公元850年开往南川岛的“征服号”沉船。以下哪项如果为真,最严重地弱化
抗日战争是中国人民在中国共产党的领导下,为抗击日本帝国主义侵略而进行的伟大的民族革命战争。下列有关抗日战争的说法,不正确的有:
《中华民国临时约法》规定“中华民国之主权属于国民全体”,下列选项中体现这一观点的是
最新回复
(
0
)