时间复杂度

时间复杂度

定义

在进行算法分析时，语句执行次数T(n)是关于问题规模的函数，进而分析，T(n)代表执行总次数，而算法的时间复杂度用 O()表示，记作：T(n) = O(f(n))表示问题随问题规模的增大，算法执行时间的增长率和f(n)的增长率相同。一般情况下随着n的增大，T(n)增长最慢的算法为最优算法。

推导大 O 阶方法

1，用常数1代替运行时间中所有加法常数
2，在修改后的运行次数函数中保留最高阶项
3，如果最高阶项存在且不是1，则除去最高阶项的系数

常见的时间复杂度

常数阶

int sum,a;           //执行一次
sum = a*