Widziałem, że w większości przypadków złożoność czasu jest związana ze złożonością przestrzeni i odwrotnie. Na przykład w przejściu tablicowym:

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

Tutaj łatwo zauważyć, że złożoność algorytmu pod względem czasu to O (n), ale wygląda na to, że złożoność przestrzeni jest także n (także reprezentowana jako O (n)?).

Moje pytanie:czy jest możliwe, że algorytm ma inną złożoność czasową niż złożoność przestrzeni?