目录: 标题| 题干| 答案| 搜索| 相关
问题

算法的空间复杂度是指( )。


算法的空间复杂度是指( )。

  • AA)算法程序的长度
  • BB)算法程序中的指令条数
  • CC)算法程序所占的存储空间
  • DD)算法执行过程中所需要的存储空间
参考答案
参考解析:

算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。

分类:其他
相关推荐

1、算法空间复杂度的度量方法是()。

算法空间复杂度的度量方法是()。A算法程序的长度B算法所处理的数据量C执行算法所需要的工作单元D执行算法所需要的存储空间

2、算法的时间复杂度是指( )。

算法的时间复杂度是指( )。AA)算法的长度BB)执行算法所需要的时间CC)算法中的指令条数DD)算法执行过程中所需要的基本运算次数

3、算法的空间复杂度是指A.算法程序的长度 B.算法程序中的指令条数 C.算法程

算法的空间复杂度是指A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.执行算法需要的内存空间A算法程序的长度 B算法程序中的指令条数 C算法程序...

4、算法的空间复杂度是指

算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间

5、下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是

下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算...

6、算法的空间复杂度是指()

算法的空间复杂度是指()A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间