首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
86
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Sub过程与Function过程最根本的区别是
SQL的含义是
下列关OLE对象的叙述中，正确的是()。
每张报表可以有不同的节，一张报表至少要包含的节是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象tTest中未涉及的属性；不能修改宏对象“m
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体边框改为“细边框”样式，取消窗体中的水平和垂直滚动条、记录选择
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
设有二叉树如下图所示：则中序序列为
软件测试的目的是
随机试题
“薄厥”的病机是：
Allflightsbecauseofthesnowstorm,wedecidedtotakethetrain.
针灸治疗原则中，“热则疾之”是指
乳糜微粒中含量最少的成分是
下列对产生胰岛素急慢性耐受性的描述哪项不正确
关于年度投资规模与在建投资总规模，下列说法错误的是()。
甲企业的产品组合为3种洗衣粉、4种香皂、5种纸巾和6种洗发水，共18种产品。目前，乙企业生产的洗衣粉产品已经占有了原属甲企业的部分市场。为此，甲企业决定采取措施改变洗衣粉产品的形象，使顾客对其产品建立新的认识。同时，甲企业拟生产一种新型香皂，总固定成本为2
营业外收入属于利得，将其作为营业外收入，只是因为其发生与日常活动无直接关系。()
青年教师小王刚刚考上了市里实验幼儿园的老师，一心想要成为一名优秀的幼儿老师，他主动向园里的老教师李老师学习，经常跟班听课。小王上课时，尽管课堂教学设计、教学方法、甚至教学语言都与李老师相仿，但教学效果就是不佳。问题：请从教师观的角度分析王老师教学
1905年清政府设立()，作为统辖全国教育的中央教育行政机构。
最新回复
(
0
)
