数据结构与算法（6）——算法的时间复杂度

1.时间频度

一个算法花费的时间与算法中语句的执行次数成正比，哪个算法中语句执行次数越多，它花费的时间就多，一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。

2.时间复杂度

1.一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T（n）表示，若有某个辅助函数f（n）使得当n趋近于无穷大时，有
T（n）/f（n）的极限值为不等于零的常数，则称f（n）是T（n）的同数量级函数。记为T（n）=O（f（n）），称O（f（n））为算法的渐进时间复杂度，简称为时间复杂度。

2.T(n)不同，但时间复杂度可能相同

3.计算时间复杂度的方法
（1）用常数1代替运行时间中的所有加法常数
（2）修改后的运行次数的函数中，只保留最高阶项
（3）去除最高阶项的系数

3.平均时间复杂度和最坏时间复杂度