算法时间复杂度(一)

算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度记作：T(n)=O(f(n))。f(n)是问题规模n的某个函数。（执行次数==时间）

如何分析一个算法的时间复杂度(O阶推导法)

—用常数1取代运行时间中所有的加法常数。

—在修改后的运行次数函数中，只保留最高阶项。

—如果最高阶项存在且不为1，则去除与最高项相乘的常数。

常数阶

int sum=0,n=100;
printf("......");
printf("......");
printf("......");
printf("......");
printf("......");
sum=(1+n)*n/2;