He visto que en la mayoría de los casos la complejidad del tiempo está relacionada con la complejidad del espacio y viceversa. Por ejemplo, en una matriz transversal:

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

Aquí es fácil ver que la complejidad del algoritmo en términos de tiempo es O (n), pero me parece que la complejidad del espacio también es n (¿también se representa como O (n)?).

Mi pregunta:¿Es posible que un algoritmo tenga una complejidad de tiempo diferente a la complejidad del espacio?