首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-11-27
33
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/Icy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有如下程序代码,程序运行后,把鼠标光标移到窗体内,每单击一次,变换一种鼠标光标的形状,依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntegerClsPrin
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubCommand1_Click()StaticaASIntegerStaticbAsInteger
数据库系统中实现各种数据管理功能的核心软件称为______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
以下关系表达式中,其值为False的是______。
深度为n(n>0)的二叉树最多有【】个结点。
执行下面的程序段后,变量S的值为()。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
在窗体上画两个单选按钮,名称分别为Option1、Option2,标题分别为“宋体”和“黑体”;一个复选框,名称为Check1,标题为“粗体”;一个文本框,名称为Text1,Text属性为“改变文字字体”。要求程序运行时,“宋体”单选按钮和“粗体”复选框被
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是
支持子程序调用的数据结构是()。
随机试题
坡度在16°一25°的是()
处方审查的主要内容有:
涎石病最好发于
晚期肺癌病人刘某,经抢救无效死亡。刘某的亲属对其死因以及医院的诊疗行为无异议,尸体随后火化。但2周后,刘某的家属以医院的抢救过程存在严重问题导致刘某死亡为由,向当地人民法院起诉。法院委托当地市医学会对本案进行医疗事故技术鉴定。鉴定专家应当
下列各项属于机动车辆保险的保险标的的是( )。
下列各项中,应冲减管理费用的是()。
以下关于要约的表述中,不正确的是()。
下列选项中,属于北京市世界级文化遗产的是()。
教学方法就是教的方法。
A、Ozoneasaformofoxygen.B、Problemscausedbythethinningoftheozonelayer.C、Theoriginofozoneproblems.D、Thelatest
最新回复
(
0
)