标签: big-o time-complexity space-complexity
Big O表示法表示当输入变大时方法运行多长时间。
它(公式)是否也代表空间复杂性?
答案 0 :(得分:2)
是。 Big-O表示法用于表示空间复杂性。空间复杂度中的Big-O表示法类似于时间复杂度。它表示算法在任何时候使用的最大空间量#34;。