首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-02-27
45
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/tRTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设文本框的PasswordChar属性被设置为“%”。程序运行时,在文本框中输入了“OK”,则产生的结果是()。
在窗体上画一个名称为Dir1的目录列表框,一个名称为File1的文件列表框。当改变当前目录时,文件列表框中同步显示目录列表框中当前被打开目录中的文件,则所使用的事件过程是()。
设窗体上有1个名称为Command1的命令按钮,并编写了下面的事件过程:PrivateSubCommand1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
窗体上有一个如右图所示的图形控件,控件中显示了如图所示的文字,可以判断这个图形控件()。
窗体上有一个名称为Frame1的框架(如图,若要把框架上显示的“Frame1”改为汉字“框架”,下面正确的语句是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
在标准模块中,将a定义为全局整型变量的语句是()。
算法的时间复杂度是指()。
算法时间复杂度的度量方法是
随机试题
一项糖尿病筛检试验的结果如下:糖尿病筛检试验结果尿糖试驻的灵敏度是
肾盂肾炎最常见的感染途径是()。
我国的“四大名砚”中,唯一不用岩石为砚材制作原料的是()。
中国古代某一时期,朝廷与地方矛盾尖锐。某节度使派人到中书省办事,因其态度恶劣,遭宰相武元衡呵斥。不久,武元衡在靖安坊的东门被该节度使派人刺杀。此事发生在()
2019年我国将进行第四次经济普查的登记、数据审核处理和普查结果发布。下列关于我国经济普查的说法不正确的是
现代社会的美德建设不能_________停留在传统社会个人修养倡导的层面,而应该置于社会的___________,_________在促进公民社会成熟过程中进行美德建设。填入画横线部分最恰当的一项是:
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote
Wal-Martdoesn’tjustwantyoutobuygasandgroceriesatitssuperstoresthesedays.Nowitwantsyourentirepaycheck.On
Mostpeopleinthemodernworld______(珍视自由与独立胜过其他一切).
Workerscomeandgoastheyplease.Theymakevitaldecisionspreviousmadebythebosses.Secretarieshavebeenabolished.The
最新回复
(
0
)