数据结构-顺序表

Question

看到一道题:
设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1)。
答案：

void Reverse(Sqlist &L){
    Elemtype temp;  //辅助变量
    for(i=0;i<L.length/2;i++){
        temp=L.data[i];  //交换 L.data[i]与 L.data[L.length-i-1]
        L.data[i]=L.data[L.length-i-1];
        L.data[L.length-i-1]=temp;
    }
}

想问下，这是O(1)吗?
是不是我对O(1)有什么误解？
我理解T(n)=O(n/2)=O(n)### 题目描述

Answer 1

看错题目了，空间复杂度。。。。。