大 O 符号是否也表示 space 复杂性?

Does Big O notation also represent space complexity?

大 O 表示法表示随着输入变大,方法 运行 需要多长时间。

它(公式)是否也代表space复杂度?

是的。大 O 符号用于表示 Space 复杂性。 Space 复杂度中的大 O 表示法类似于时间复杂度。它代表"maximum amount of space used by the algorithm at anytime".