选择题
算法空间复杂度的度量方法是______。
A、
算法程序的长度
B、
算法所处理的数据量
C、
执行算法所需要的工作单元
D、
执行算法所需要的存储空间
【正确答案】
D
【答案解析】
算法的空间复杂度是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。
提交答案
关闭