如何理解常数级别的额外空间？

Question

刚才刷算法题有个要求常数级别的额外空间，请问一下这句话该怎么理解?

Answer 1

• 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)
• 当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)
• 当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n)

以此类推

题中要求的 常数级别的额外空间 就是O(1)

Answer 2

即要求空间复杂度是 O(1)，即算法所消耗的内存空间不随被处理数据量 变化、或递归深度增减而改变。