柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中正确的是( )。


  • A.算法的空间复杂度是指算法程序中指令的条数
  • B.压缩数据存储空间不会降低算法的空间复杂度
  • C.算法的空间复杂度与算法所处理的数据存储空间有关
  • D.算法的空间复杂度是指算法程序控制结构的复杂程度
热度🔥412
参考答案:C
解析:

算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
复制题目向AI提问