时间复杂度

摘抄自：

算法分析神器—时间复杂度

一套图 搞懂“时间复杂度”

目录

一、代码消耗的的时间单位分析

二、什么是时间复杂度？

三、计算时间复杂度？

一、得出运行时间的函数                                                                 

二、对函数进行简化 

四、时间复杂度排行

五、不同时间复杂度举例

1、O(1)

2、O（n^2）

3、O（logn）

一、代码消耗的的时间单位分析

1、红色方框消耗的时间单位总共为2

2、蓝色方框消耗的时间单位为n+1

3、黑色方框内消耗的时间单位为2n

综上所述，代码消耗的时间单位为T(n）,则T(n）=3n+3

二、什么是时间复杂度？

若存在函数 f（n），使得当n趋近于无穷大时，T（n）/ f（n）的极限值为不等于零的常数，则称 f（n）是T（n）的同数量级函数。

记作 T（n）= O（f（n）），称O（f（n）） 为算法的渐进时间复杂度，简称时间复杂度。

渐进时间复杂度