大O推导法

若一个算法的执行次数为T(n)，T(n)的最高次项去除系数后所得到的函数为f(n)。此时，O(f(n))即为该算法的时间复杂度。

常见的几种时间复杂度由小到大排列顺序为：O(1)<O(logn)<O(n)<O(n^m)<O(m^n)。