首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2019-03-14
51
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/lzUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中,错误的是
结构化程序所要求的基本结构不包括
对如下二叉树进行后序遍历的结果为
下列关于线性链表的叙述中,正确的是
在关系模型中,每一个二维表称为一个
在E-R图中,用来表示实体的图形是
在数据管理技术发展的三个阶段中,数据共享最好的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
用来设置文字字体是否为粗体的属性是
窗体上有1个名称为List1、含有3个项目的列表框,1个名称为Text1的文本框,以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序,希望程序运行时,每隔1秒,Listl中的3个项目能够依次在Text1中循环显示。
随机试题
随着含水上升,油水两相在油层中流动的阻力小于纯油时流动的阻力,井底流动压力()。
在Word2010中,要打印一篇文档的第1,3,5,6,7和20页,需要打印对话框的页码范围文本框中1-3,5-7,20。()
A:葡萄糖氧化酶法B:亚硝基铁氯化钠法C:吲哚酚法D:pH指示剂蛋白质误差法E:亚硝酸盐还原法有关尿干化学检测原理,酮体测定用
既属于奇恒之腑,又属于六腑的是
女性,30岁,低热、腹胀、腹痛1个月。查体:腹部弥漫性压痛,揉面感,移动性浊音阳性,对诊断最有意义的检查是
【2014吉林白山】下列不属于狭义的教育者的是()。
地租,一般地说都是土地所有者凭借()获得的()收入。
侵犯他人民主权利的犯罪有()。
设z=f(x,y)由方程z--y-x+xez-y-z=0确定,求dz.
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______thet
最新回复
(
0
)