问题
单项选择题
算法的空间复杂度是指 (44) ,算法的时间复杂度是指 (45) 。
A. 算法程序的长度 B. 算法程序中的指令条数
C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
答案
参考答案:D
解析: 作为评价数据结构的标准之一,算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如,同是处理一个n维向量,比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如,对于不同的数据结构比较插入一个结点各用多少机器时间