【算法之常见的时间复杂度】 �

原文: 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

标签：gqylpy,复杂度,常见,blog,算法,时间,341
来源： https://www.cnblogs.com/bbb001/p/11372442.html