首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指
算法的空间复杂度是指
admin
2020-07-08
3
问题
算法的空间复杂度是指
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/XvYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
下面模型中为概念模型的是
下列数据结构中,不能采用顺序存储结构的是
数据流图(DFD)中的有向箭头(→)表示
对软件设计中应遵循的准则描述正确的是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
IE浏览器收藏夹的作用是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()
随机试题
简述慢性血源性骨髓炎手术指征和禁忌证。
第二类危险源的内容不包括( )。
我国经营性金融机构包括()。
下列各项中关于会计账簿的基本内容中,说法正确的有()。
【2015年河北石家庄.单选】马卡连柯提出的“要尽量多地要求一个人,也要尽可能地尊重一个人”,反映了德育的()。
软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展和改进程度,确立了一个软件过程成熟程度的分级标准。该模型的第2级为可重复级,它包含了(62)关键过程域。
"Themorethatyouread,themorethingsyouwillknow.Themorethatyoulearn,themoreplacesyou’llgo."Thesesimple-but-t
Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakes
Everyoneknowsthathumanlanguagecanbeasuperbmeansofcommunication.Therefore,itcanbedamnably【M1】______
Whatisthebesttitleforthispassage?
最新回复
(
0
)