复杂度介绍

时间复杂度（time complexity）：估算程序指令的执行次数（执行时间）

空间复杂度（space complexity）: 估算所需占用的存储空间。

一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。

忽略常数，系数，低阶

9 >> O(1)   常数阶

2n+3 >> O(n)  线性阶

n² + 2n +6 >> O(n²)  平方阶

4N³ + 3n² + 22n + 100 >> O(n³)  立方阶  

2^n    >> O(2^n)  指数阶

3n + 2nlog3n + 15  >> O(nlogn)    nlogn阶

对对数一般忽略底数

㏒2(n) = log2（9）*log9(n) 

所以 log2n  log9n 统称为log n