大O表示法是否也表示空间复杂性

Question

Big O 表示法表示当输入变大时，方法运行所需的时间。

它（公式）是否也表示空间复杂性？

Answer 1

是的。Big-O 表示法用于表示空间复杂性。空间复杂度中的 Big-O 表示法类似于时间复杂度。它表示"算法随时使用的最大空间量"。