时间复杂度学习

时间复杂度大小关系图：

 时间复杂度可以表示某个算法运行时间的趋势，大致的度量算法运行效率的好坏。

计算时间复杂度方法：

一、得出运行时间的函数 二、对函数进行简化

①用常数1来取代运行时间中所有加法常数

②修改后的函数中，只保留最高阶项 ③如果最高阶项存在且不是1，则忽略这个项的系数。

一般来说，最内层执行次数最多的语句就决定了整个算法的趋势。