首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-09-05
50
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/27fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于New和delete运算符的叙述中,错误的是()。
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
类的析构函数的作用是()。
下列程序的运行结果为()。#includevoidprint(doublea){cout
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列关于派生类的叙述中,错误的是()。
若已定义了类Vehicle,则下列派生类定义中,错误的是()。
下列关于函数模板的表述中,正确的是
随机试题
我国公务员级别设置向基层倾斜,体现在职务与级别的对应关系上即()
A.中性粒细胞增高B.嗜酸粒细胞增高C.单核细胞增高D.淋巴细胞植活E.嗜碱粒细胞增高细菌污染反应是
两上肢自然下垂,肩胛角平()
女,28岁,风湿性心脏病,二尖瓣狭窄并关闭不全。心悸、气短、下肢水肿。每天服地高辛0.25mg,间断服氢氯噻嗪已2个月,心电图示室性早搏、二联律。首选哪种治疗措施
患者,男,45岁。左上臂内侧有一肿块,呈半球形,暗红色,质地柔软,状如海绵,压之可缩小。应首先考虑的是
避免炸药爆破造成危害的安全距离应考虑()方面内容。
Mr.Yorkwellwasblindwhenhewasseven.Hehadseenmanydoctorsbutnoneofthemcoulddo【C1】______forhim.Hecouldneverse
材料1 10月17日,第七届中国成都国际非物质文化遗产节开幕式在中国成都国际非遗博览园隆重举行。本届非遗节以“传承多彩文化创享美好生活”为主题,设立1个主会场和28个主题分会场,来自86个国家和地区的1100余个非遗项目和5600余名代表将共襄盛
2020年奥运会的主办城市是马德里。()
Ourtalebeginstwodecadesago,whenagroupofDutchwomensetouttofindanexplanationfortheantisocialbehaviorofthem
最新回复
(
0
)