问题
单项选择题
算法的空间复杂度是指______。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
答案
参考答案:A
解析: 一般来说,一个算法的空间复杂度是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间,输入的初始数据所占的存储空间,以及算法执行过程中所需要的额外空间。算法的空间复杂度是指执行这个算法所需要的计算工作量。