出于这些算法,我知道ALG1是最快的,因为它为n的平方。 下一步将是ALG4,因为它为n的三次方,然后ALG2可能是最慢的,因为它是2 ^ N(这是应该有一个非常差的性能)。
然而ALG3和ALG5是什么我还没有碰到过在我的阅读在速度方面。 如何对这两种算法排名到其他3无论在哪个是速度越来越慢? 谢谢你的帮助。
编辑:现在,我想想,是ALG3指为O(n log n)的? 如果里面的这意味着LN“日志”,那么这将使其成为最快的。
出于这些算法,我知道ALG1是最快的,因为它为n的平方。 下一步将是ALG4,因为它为n的三次方,然后ALG2可能是最慢的,因为它是2 ^ N(这是应该有一个非常差的性能)。
然而ALG3和ALG5是什么我还没有碰到过在我的阅读在速度方面。 如何对这两种算法排名到其他3无论在哪个是速度越来越慢? 谢谢你的帮助。
编辑:现在,我想想,是ALG3指为O(n log n)的? 如果里面的这意味着LN“日志”,那么这将使其成为最快的。
递增的顺序将是: N·的log(n)<N 2 <N 3 <2 N <N! 对于n≥10 。
也有看大O算法复杂小抄 。