算法之常见的时间复杂度
Posted bbb001
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法之常见的时间复杂度 相关的知识，希望对你有一定的参考价值。
原文: http://blog.gqylpy.com/gqy/341
"补充
空间复杂度：用来评估算法占用内存大小的式子。
什么是算法？
算法（Algorithm）：一个计算过程，解决文件的方法
时间复杂度
先总结
- 时间复杂度是用来评估算法运行时间的一个式子（单位）。
- 一般来说，时间复杂度高的算法比复杂度低的算法慢。
- 长安的时间复杂度（按效率排序）：
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n2logn) < O(n3) - 不常见的时间复杂度：
O(n!) O(2n) O(nn)
对应的复杂度
下面这张图和上面这张一样，其复杂度不变。
不管for循环内执行多少代码，有x层for循环，复杂度就是O(nx)。
"
原文: http://blog.gqylpy.com/gqy/341
以上是关于算法之常见的时间复杂度 的主要内容，如果未能解决你的问题，请参考以下文章