标签：空间复杂度 等于 数据 int col 高效 element define 代码
1 #include<stdio.h> 2 #define MAX 10 3 typedef int ElementType; 4 int length=0; 5 int value; 6 typedef struct { 7 ElementType i; 8 int length; 9 ElementType data[MAX]; 10 }Sorder; 11 int main(){ 12 Sorder L; 13 //往顺序表中塞入数据 14 for(int i=0;i<MAX;i++){ 15 L.data[i]=i+1; 16 L.length++; 17 } 18 //主要的算法代码，进行交换 19 for(int i=0;i<(L.length)/2;i++){ 20 value=L.data[i]; 21 L.data[i]=L.data[L.length-i-1]; 22 L.data[L.length-i-1]=value; 23 } 24 //输出即为逆序 25 for(int i=0;i<MAX;i++){ 26 printf("%d",L.data[i]); 27 } 28 }
Q:设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度是O(1);
A:此算法复杂度对应王道练习中第一章第二题，算法的主要思想如下：
（1)扫描顺序表的前半部分元素，对于L.data[i](i大于等于0小于L.length-1)
（2）将其余后半部分对应元素L.data[L.length-i+1]进行交换。
总结：其实主要在于对第二个for循环的理解，这也是核心代码，借助辅助变量value进行一个交换 ，这种在很多地方是很常见的。
标签：空间复杂度 等于 数据 int col 高效 element define 代码
原文地址：https://www.cnblogs.com/yjm5/p/9189103.html
