首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-07-09
64
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中,额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/0Otp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
两个或两个以上的模块之间关联的紧密程度称为()。
设变量已正确定义并赋值,下列表达式中正确的是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
下列数组定义中错误的是()。
以下能正确定义且赋初值的语句是
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
设有定义:intx=2;,以下表达式中,值不为6的是()。
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
下面不属于软件需求规格说明书内容的是()。
算法的空间复杂度是指()。
随机试题
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughthe
A.了解胆囊浓缩和吸收功能B.明确肝内病变的范围和性质C.了解梗阻性黄疸的部位D.可显示胆道系统和胰管E.了解胆道术后胆道系统的情况口服胆囊造影可
对比度、X线质、X线量的关系,错误的是
男性,62岁,间歇性无痛性肉眼血尿4个月,伴蚯蚓状血块,膀胱镜检查:膀胱内未见肿瘤,见右输尿管口喷血,B超可见右肾轻度积水,下列最佳的检查方法是
张某,女,28岁,产后恶露不止近日出现项背强急,四肢抽搐,头目昏眩,自汗,神疲,气短,舌淡红,脉弦细。治疗方剂宜选
周航、朱元以色情为诱饵索取、敲诈他人钱财,是构成抢劫罪还是敲诈勒索罪?对周航、朱元应如何处罚?
人工智能技术在医学领域的应用越来越广泛,例如MYCI系统可以帮助医生对住院的血液感染患者进行诊断并选用抗菌素类药物进行治疗,这是运用人工智能技术中的()。
简述我国口腔颌面外科的成就有哪些?
以下说法中正确的是()。
Whatisonethingtheapartmentbuildingwhichthewomandescribesdoesnothave?
最新回复
(
0
)