关于算法的空间复杂度，下面说法正确的是：
A: 算法所需存储空间的度量
B: 是问题规模n的函数
C: 只分析算法实现时要使用的辅助空间
D: 若为O(1），表示算法原地工作
A: 算法所需存储空间的度量
B: 是问题规模n的函数
C: 只分析算法实现时要使用的辅助空间
D: 若为O(1），表示算法原地工作
举一反三
- 关于算法，下面说法错误的是（ ） A: 算法原地工作的含义是指不需要任何额外的辅助空间 B: 同一个算法，实现语言的级别越高，执行效率就越低 C: 算法的时间复杂度通常用记作T（n）=O（f（n）） D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
- 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
- 算法的空间复杂度是指该算法所耗费的（ ） 存储空间 ，它是该算法求解问题规模n的函数。
- 算法空间复杂度的说法，正确的是 A: 一般来说，存储输入数据的数据结构，不计入空间复杂度 B: 算法空间复杂度是与问题规模无关，而与时间有关的函数 C: 算法空间复杂度定义了算法可以使用的范围 D: 在大数据时代，空间复杂度重要性有所下降
- 中国大学MOOC: 空间复杂度作为算法所需存储空间的量度，只需要分析该算法在实现时所需要的辅助空间单元个数就可以，无需考虑算法本身所占的存储空间。