首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-06-10
39
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/Arfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{r
使角VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成三进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到mod12.txt文件中。例如:x=13,13的二
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str,charc,char*str2)的功能是:如果str中包含字符“!”,则替换成’a’;
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2,其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类,用
下面不属于软件工程的3个要素是
有如下类定义:classMyClass{intb;chara;doublec;public:MyClass():c(0.0),b(0),a(’,’){}};创建这个类的对象时,数据成员
软件需求规格说明书的作用不包括()。
下列叙述中正确的是()。
算法的空间复杂度是指()。
随机试题
农业社会、工业社会及“过渡型”社会三种社会形态的差别主要体现在()
七情的致病特点有:()
诱发强心苷中毒的因素有
尤善治风湿痹证属下部寒湿者的药物是
硕士生毕业回家种地,父亲愤而服毒自杀,对此你怎么看?
土地整理是指通过采取各种措施,对田、水、路、林、村综合整治,提高耕地质量,增加有效耕地面积,改善农业生态条件和生态环境的行为。下列不属于土地整理的是()。
设z=e-x-f(x-2y),且当y=0时,z=x2,则=________。
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
Whetheryou’retheowneroftheDallasCowboysorcaptainoftheplaygrounddodgeballteam,thegoalinpickingplayersisthe
布达拉宫(PotalaPalace)是一座举世闻名的建筑群。它是世界上最高的古代宫殿,最高点达到3700米。布达拉宫占地总面积为36万平方米,主楼高117米,共13层。整座宫殿具有鲜明的藏式风格(Tibetanstyle)。布达拉宫堪称是一座各种艺术的
最新回复
(
0
)