Big O符号是否也代表空间复杂性?

时间:2016-02-18 12:44:28

标签: big-o time-complexity space-complexity

Big O表示法表示当输入变大时方法运行多长时间。

它(公式)是否也代表空间复杂性?

1 个答案:

答案 0 :(得分:2)

是。 Big-O表示法用于表示空间复杂性。空间复杂度中的Big-O表示法类似于时间复杂度。它表示算法在任何时候使用的最大空间量#34;。