算法汇总
2021-01-06 本文已影响0人
betterton
时间复杂度和空间复杂度
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)
