算法复杂度:直观地比较O,O(logn), O(n)

Posted 软件工程小施同学

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法复杂度:直观地比较O,O(logn), O(n)相关的知识,希望对你有一定的参考价值。

我们在计算算法的时间、空间复杂度时经常看到

O(1),O(logn), O(n),O(n*logn),O(n^2),O(2^n),O(n!)

之前一直难以直观地明白它们之间究竟差别究竟有多大。

下图的横坐标为元素个数,纵坐标为需要的操作个数

https://www.bigocheatsheet.com/

 

以上是关于算法复杂度:直观地比较O,O(logn), O(n)的主要内容,如果未能解决你的问题,请参考以下文章

算法 -- o, o(n), o(logn), o(nlogn)

o, o(n), o(logn), o(nlogn)算法复杂度

算法复杂度实例 -- O O(n) O(logN) O(NlogN)

常用的排序算法和时间复杂度

01. 算法的时间复杂度

01. 算法的时间复杂度