算法汇总

 时间复杂度和空间复杂度

https://zhuanlan.zhihu.com/p/50479555

时间复杂度： 运行耗时

常见的时间复杂度量级有：

常数阶O(1)： 不包含任何循环顺序执行

线性阶O(n)：单层循环，循环n次，每次一遍

线性阶O(n)示意

线性对数阶O(nlogN)：单层循环， 每次不止是i++

线性对数阶O(nlogN)示意

平方阶O(n²)： 多层循环嵌套

平方阶O(n²)示意

立方阶O(n³)

K次方阶O(n^k)

指数阶(2^n)

空间复杂度： 运行占用内存