Big O 符号是否也代表空间复杂度？答案

【问题标题】：Does Big O notation also represent space complexity?Big O 符号是否也代表空间复杂度？
【发布时间】：2016-02-18 12:44:28
【问题描述】：

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

它（公式）是否也代表空间复杂度？

【问题讨论】：

您可以使用 Big-O表示法来描述算法/函数的空间复杂度，但请注意，空间复杂度与时间复杂度完全不同，因此这些将描述两个独立的情况，即使是分析相同的算法。看看时间和空间复杂度，例如不同的排序算法（快速谷歌搜索；例如here）。有些可能是首选是执行时间是本质而空间不是，反之亦然。

【解决方案1】：

是的。 Big-O 符号用于表示空间复杂度。空间复杂度中的 Big-O 表示法类似于时间复杂度中的 Big-O 表示法。它表示“算法在任何时候使用的最大空间量”。

【讨论】：