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

时间：2019-08-18 16:02:50 阅读：103 评论：0 收藏：0 [点我收藏+]

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

"

原文：https://www.cnblogs.com/bbb001/p/11372442.html

踩

(0)

评论一句话评论（0）

分享档案

更多>