最慢的计算复杂性(BIG-O)(Slowest Computational Complexity (

2019-09-02 01:20发布

出于这些算法,我知道ALG1是最快的,因为它为n的平方。 下一步将是ALG4,因为它为n的三次方,然后ALG2可能是最慢的,因为它是2 ^ N(这是应该有一个非常差的性能)。

然而ALG3和ALG5是什么我还没有碰到过在我的阅读在速度方面。 如何对这两种算法排名到其他3无论在哪个是速度越来越慢? 谢谢你的帮助。

编辑:现在,我想想,是ALG3指为O(n log n)的? 如果里面的这意味着LN“日志”,那么这将使其成为最快的。

Answer 1:

递增的顺序将是 N·的log(n)<N 2 <N 3 <2 N <N! 对于n≥10

也有看大O算法复杂小抄 。



文章来源: Slowest Computational Complexity (Big-O)