首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指
算法的空间复杂度是指
admin
2016-10-31
93
问题
算法的空间复杂度是指
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/4Gqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体有命令按钮Commandl和文本框Textl,对应的事件代码如下:PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNextj
下列关于二叉树的叙述中,正确的是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
下列属于通知或警告用户的命令是()。
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
随机产生[10,50]之间整数的正确表达式是()。
如果变量a中保存字母"m",则以下程序段执行后,变量Str$的值是SelectCasea$Case"A"To"Z"Str$="UpperCase"Case"0"To"
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
在计算机网络中,英文缩写LAN的中文名是
随机试题
A.M1受体激动药B.M受体阻断药C.AChE抑制剂D.DA受体激动药E.NMDA受体拮抗剂溴隐亭
在进行人员素质测评的过程中,要依据岗位的具体要求来测评员工,考察员工是否具备岗位所要求的素质和能力。这表明人员素质测评要基于()
股票所包含的实际资产价值为()
静脉。肾盂造影中引起迷走神经反应综合征的原因是
下列关于旁站工作内容的说法正确的有()。
现阶段()的会计软件已比较成熟了。
《中国人民银行法》对货币政策的目标的规定是()。
劳申伯格、约翰斯和沃霍尔都是美国波普艺术的典型代表。()
有些群众生活困难,虽有发展潜力,但现在难以靠自己改变目前的处境,需要扶一把。有人认为,资源和就业的配置要通过市场解决,政府不好包办,但市场不可能自动实现社会收入的公平与协调,也不可能顾及全社会的扶贫救弱,假如困难群体陷于无助,贫富差距过大,无疑会影响社会的
对残疾儿童进行教育的重要依据之一是()
最新回复
(
0
)