首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
78
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的输出内容,应设置的属性是
下列关OLE对象的叙述中,正确的是()。
下列排序方法中,最坏情况下时间复杂度最小的是
在SELECT语句中,WHERE引导的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“细边框”样式,取消
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,查找3月份上课的信息,并显示“教师姓名”、“职称”、“学院”、
设有二叉树如下图所示:则中序序列为
算法空间复杂度是指()。
随机试题
与网络计划相比较,横道图进度计划法的特点有( )。
A.免疫固定电泳B.透射比浊法C.ELISAD.速率散射比浊法E.单向免疫扩散技术鉴定M蛋白类型的方法是
某医院在一次优生优育的图片展览中。展出了某一性病患者的照片,并在说明中用推断性的语言表述该患者系性生活不检点所致。虽然患者眼部被遮,也未署名,但有些观众仍能辨认出该患者是谁。患者得知这一情况后精神压力过大,悬梁自尽。为此患者亲属向法院提诉讼,状告医院。现问
香港华为公司总部设在香港地区,在内地A地设有办事处,并在B地拥有一笔物业。因该公司与内地方圆公司有合同纠纷,被方圆公司诉讼到法院。该合同签订地为C地,并约定于D地履行,但合同现在尚未履行,则有权管辖本案的法院有:()。
影响消费者行为最直接的、决定性的因素是()。
材料:学生黎明和晓红有以下一段对话:黎明:“你说奇怪不奇怪,我感觉自己得了健忘症,有时候刚学完的东西马上就忘了。”晓红:“我比你好点,起码我早上刚起来和晚上睡觉之前脑子记东西还是很快的。”黎明:“我感觉记忆是个怪东西
()连接太平洋和大西洋,被誉为世界七大工程奇迹之一的“世界桥梁”。
投射法,也称投射测试,在心理学上的解释,是指个人把自己的思想、态度、愿望、情绪或特征等,不自觉地反应于外界的事物或他人的一种心理作用。具体说来,就是让被试者通过一定的媒介,建立起自己的想象世界,在无拘束的情景中,显露出其个性特征的一种个性测试方法。根据上述
有专家指出,传统社会里,人际交往主要在血缘与地缘的基础上展开,其特征为熟人信任,人们彼此信任的保障机制主要是熟人关系加上人品和声望等。随着传统社会向现代社会转型,工业化进程和城镇化脚步加快,人际交往范围进一步扩展,人们更多的是面对陌生人的世界,传统社会信任
商户甲使用数字签名技术向商户乙传输合同,甲的私钥是AKD,公钥是AKE,乙的私钥是BKD,公钥是BKE,合同原文是M,摘要是H,数字签名加密算法为D。则商户甲向商户乙传输的数字签名文件是(35)。商户乙应使用(36)验证数字签名的正确性。(35)
最新回复
(
0
)