算法汇总

 时间复杂度和空间复杂度

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)

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

你可能感兴趣的:(算法汇总)