void reveser(int a[],int length){
int i=0;
int temp;
for(i;i<length/2;i++){
temp=a[i];
a[i]=a[length-1];
a[length-1]=temp;
}
}
有一次循环为什么不是O(n)或者O(log2n)
void reveser(int a[],int length){
int i=0;
int temp;
for(i;i<length/2;i++){
temp=a[i];
a[i]=a[length-1];
a[length-1]=temp;
}
}
有一次循环为什么不是O(n)或者O(log2n)
收起
O(n)啊,谁说的o(1)?
买的书上 让用O(1)复杂度实现 顺序表所有元素逆置,然后答案给的就是这个,我看蒙了
报告相同问题?