Ich habe gesehen, dass in den meisten Fällen die zeitliche Komplexität mit der räumlichen Komplexität zusammenhängt und umgekehrt. Zum Beispiel in einem Array-Traversal:

for i=1 to length(v)
    print (v[i])
endfor

Hier ist leicht zu erkennen, dass die Komplexität des Algorithmus in Bezug auf die Zeit O (n) ist, aber es sieht für mich so aus, als ob die Raumkomplexität auch n ist (auch als O (n) dargestellt).

Meine Frage:ist es möglich, dass ein Algorithmus eine andere zeitliche als räumliche Komplexität aufweist?