我已经看到,在大多数情况下,时间复杂度与空间复杂性有关,反之亦然.例如,在数组遍历中:
for i=1 to length(v) print (v[i]) endfor
这里很容易看出算法在时间上的复杂度是O(n),但在我看来,空间复杂度也是n(也表示为O(n)?).
我的问题:算法是否可能具有与空间复杂度不同的时间复杂度?
algorithm complexity-theory big-o
algorithm ×1
big-o ×1
complexity-theory ×1