第二章数据结构算法，时间复杂度，空间复杂度

int i ,sum=0,n=100;
for(i=1;i<=n;i++){
sum=sum+i;
}
printf("%d",sum);
该算法时间复杂度为：O(n)
int sum=0,n=100;
sum=(1+n)n/2;
printf("%d",sum);
该算法时间复杂度为：O(1)
int i,jx=0,sum=0,n=100;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
x++;
sum=sum+x;
}
}
printf("%d",sum);
该算法时间复杂度为：O(n^2)
int n=100,count=1;
while(count<n){
count =count2;
}
该算法时间复杂度为：O(logn)

推导O阶方法：

（1）用常数1取代运行时间中的所有加法常数。
（2）在修改后的运行次数函数中，只保留最高阶项。
（3）如果最高阶项存在且其系数不是1，则去除与这个项相乘的系数。

算法空间复杂度

时间复杂度指的是运行时间的需求，空间复杂度指的是空间需求（数据存储空间）。