首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2012-09-07
36
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/W6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系模型的内涵包括______。
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
在VisualFoxPro数据库的表之间可建立永久联系和______联系。
在VisualFoxPro中查询的数据源可以来自______。
一个过程文件可以包含多个过程,每个过程的第一条语句是______。
假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是______。
软件工程管理所涉及的主要内容包括软件管理学、软件工程经济学和______等内容。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
参与细胞易化扩散的蛋白质是
依法为病人提供安全、有效、经济的优质药品和药学服务体现了( )。对病人的高度责任心和对药学事业的献身精神是( )。
房地产经纪服务费的管理主要从是否符合收费标准和()两个方面进行管理。
解决工程合同争议,应由( )起诉。
投标文件有下列()情形之一的由评标委员会初审后可按废标处理。
阅读下面材料,回答124~126题。材料一:党的作风问题,也是党的形象问题,作风不正,形象好不了,必然脱离群众、脱离实际。切不可小看了作风问题。领导干部作风好坏,做得如何,表现怎样,在有些人眼里都是“小事”、“小节”、“小问题”,看来无妨,似乎无害
32头牛和若干匹马韵价钱相等,如果把牛的头数和马的头数互换,马的头数再减少14头,此时二者的价钱又相等了。请问,每头牛和马的价格比为多少?
ln3原式
Mylittlebrotheristooyoung______gotoschool.
Juicemaybetasty,butit’snotreallythatnourishing.Whileorangejuiceisan【B1】_____sourceofvitaminC,itdoesn’tconta
最新回复
(
0
)