Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива:

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

Здесь легко видеть, что сложность алгоритма в терминах времени равна O (n), но мне кажется, что сложность пространства также равна n (также представлена как O (n)?).

Мой вопрос:Возможно ли, что алгоритм имеет другую временную сложность, чем пространственная сложность?