21 算法的空间复杂度是指（算法的空间复杂度怎么计算）

（21）[答案]D [考点]程序设计基础 [评析] 时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。算法为什么会占用存储存空间? 主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。