首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
94
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/7sGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drivel、Dir1和File1,为了使它们同步操作,必须触发____________事件和____________事件,在这两个事件中执行的语句分别为____________和__
在窗体上画一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
下面叙述不正确的是()。
在面向对象方法中,信息隐蔽是通过对象的_____________性来实现的。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在Forml的窗体上画一个名称为Picl的图片框,然后建立一个主菜单,标题为“命令”,名称为Com,该菜单有两个子菜单,其标题分别为“输出”和“删除”,名称分别为Pr
在名为Form1的窗体上绘制一个图片框,名为Pic1,高为1800、宽为1600,通过属性窗口把考生目录下的图像文件pic1.bmp放到图片框中(如下图所示)。注意:文件必须存放在考生文件夹中,工程文件名为execise107.vbp,窗
能够将Picture对象Pic1加载当前目录中的face.bmp的语句是
随机试题
某男,30岁,近日来出现小溲频急,茎中热痛,尿黄而浊,尿终有白浊滴出,伴会阴,睾丸部明显胀痛不适。肛诊:前列腺饱满,压痛(++),质不硬。舌红苔黄腻,脉滑数,诊为前列腺炎,治宜
建筑工程一切险的投保人应在合同中做出规定,被保险人和受益人不包括()。
在风险对策研究中应将规避防范风险措施所付出的代价与该风险可能造成的损失进行权衡,旨在寻求以最少的费用获取最大的风险收益。上述情景描述的是风险研究的()要点。
通过起升机构的升降运动、小车运行机构和大车运行机构的水平运动,在矩形三维空间内完成对物料的运作业的起重机是()。
(),即在贷款期限内每月只还贷款利息,贷款到期时一次性归还贷款本金,此种方式一般适用于期限在1年以内(含1年)的贷款。
利己和利他相结合的集体主义,是利益主体处理各种利益关系的道德基础,也是培养青年利他行为必须坚持的道德原则.因为集体主义本身就会有利他性的自主意愿、行为方式和客观结果。与这句话所述原则不相悖的观念是()。
中国优秀人才大都在政府,而美国是在企业,你怎么看?
既属于主物权,又属于不动产物权类型的是()。
设f(x)在[a,b]上连续,在(a,b)上可导,且f(a)=f(b)=1,证明必存在ξ,η∈(a,b),使得eη-ξ[f(η)+f’(η)]=1.
--Whyryeyousoangry?--I’veneverseen______personbefore.
最新回复
(
0
)