Eu vi que na maioria dos casos a complexidade do tempo está relacionada à complexidade do espaço e vice-versa. Por exemplo, em uma passagem de matriz:

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

Aqui é fácil ver que a complexidade do algoritmo em termos de tempo é O (n), mas parece-me que a complexidade do espaço também é n (também representada como O (n)?).

Minha pergunta:é possível que um algoritmo tenha uma complexidade de tempo diferente da complexidade do espaço?