时间复杂度

时间复杂度 T(n) = O(f(n))，就是代码运行的指令数量。

计算步骤：

1. 使用常数1，取代加法常数；

2. 保留最高阶那一项；

3. 如果最高阶不是1，则去除与其相乘的常数；

例如，

n(n+1)/2 = n^2/2 + n/2 

==> n^2/2 ==> n^2 ==> O(n^2)

常用时间复杂度的排序：

O(1) < O(logn) < (n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)