相关疑难解决方法(0)

时间复杂性和空间复杂性之间的差异?

我已经看到,在大多数情况下,时间复杂度与空间复杂性有关,反之亦然.例如,在数组遍历中:

for i=1 to length(v)
    print (v[i])
endfor
Run Code Online (Sandbox Code Playgroud)

这里很容易看出算法在时间上的复杂度是O(n),但在我看来,空间复杂度也是n(也表示为O(n)?).

我的问题:算法是否可能具有与空间复杂度不同的时间复杂度?

algorithm complexity-theory big-o

48
推荐指数
5
解决办法
9万
查看次数

标签 统计

algorithm ×1

big-o ×1

complexity-theory ×1