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

zzlit丶
  • 265

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

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

以此类推

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

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

宣传栏