算法复杂度:直观地比较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)算法复杂度