问题
单项选择题
算法的空间复杂度是指
A.算法程序的长度
B.算法程序中的指令条数
C.执行算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
答案
参考答案:D
解析:算法的空间复杂度一般是指这个算法执行时所需要的内存空间,其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。