首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2015-12-09
32
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/Dlbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在项目管理器中,选择一个文件并单击“移去”按钮,在弹出的对话框中单击“删除”按钮后,该文件将()。
下列选项中不属于结构化程序设计方法的是()。
在SQL中,要查询表s在AGE字段上取空值的记录,正确的SQL语句为:SELECT*FROMsWHERE______
以下数据结构属于非线性数据结构的是______。
编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改4种操作。
VisualFoxPro的命令窗口中输入CREATE命令以后,屏幕会出现一个创建对话框,要想完成同样的工作,还可以单击“文件”菜单中的“新建”按钮,然后______。
在VisualFoxPro中,关于视图的正确叙述是______。
VisualFoxPro数据库文件是( )。
算法的空间复杂度是指
随机试题
某含氯试样0.2500g,溶于水后加入0.1000mol/L的AgNO3溶液30.00mL,过量的AgNO3用0.1200mol/L的NH4SCN溶液滴定,耗去2.00mL,求该试样中氯的质量分数。(Cl的相对原子质量为35.45。)
男性,78岁,慢性支气管炎20年,活动时气喘3年,加重伴咳黄黏痰3天,门诊查体:BP130/80mmHg,呼吸30次/分,HR118次/分,律不齐,心界向左扩大,双肺呼吸音低,腹软,肝大肋下2cm,质软,脾未及,双下肢水肿(++)。对于该患者目前处理应
病情观察中应做到“五勤”,下列哪项不符()。
在确定一个城市是否需要建设地下铁路时,必须考虑以下因素()。
开放式基金的价格可以分为( )。
在金融衍生工具中,远期合约的最大功能是()。
(宁夏)从甲、乙等8个同学中挑选3名参加某项公益活动,要求甲、乙中至少有1人参加,则不同的挑选方法有多少种?()
下列表述不正确的是()。
下列合同中当事人可以行使留置权的是()(2010年非法学基础课单选第39题)
关系数据库管理系统能够实现的专门关系操作运算包括______。
最新回复
(
0
)