算法汇总

 时间复杂度和空间复杂度

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)

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容