首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
47
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20Y=2f=x*YEndF
下面属于黑盒测试方法的是
下列关OLE对象的叙述中，正确的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
软件详细设计生产的图如下图所示，该图是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下年度的1月1日(规定：本年度的年号必须用函数
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
下面不属于结构化程序设计风格的是
程序测试的目的是
随机试题
下列句中，加着横线的字与括号中的字是异体字关系的一句是【】
资料：(1)A公司2012年末的部分财务数据如下表所示：(2)A公司2012年的流动比率为3，速动比率为2(速动资产仅包括货币资金和应收账款)。要求：计算流动负债。
粉末中可见草酸钙针晶、簇晶和方晶药材为
A．子宫内膜病理检查B．输卵管通畅检查C．阴道分泌物悬滴法D．宫腔镜检查E．阴道后穹隆穿刺术
何先生，30岁，2年前因胃溃疡做过胃切除术，近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。
热拌沥青混合料路面施工时，应注意( )。
征税人仅包括代表国家行使税收征管职权的各级税务机关。()
过点A(4，1)的圆C与直线x—y－1=0相切于点B(2，1)．则圆C的方程为__________．
近代警察是适应资本主义经济、政治和法律的需要而建立起来的专门执行警察职能的机构和官吏。()
下列说法正确的是()。
最新回复
(
0
)
