最慢的计算复杂性（Big-O）

Question

在这些算法中，我知道Alg1是最快的，因为它是n平方。接下来是Alg4，因为它是n立方，然后Alg2可能是最慢的，因为它是2 ^ n（它应该具有非常差的性能）。

然而，就速度而言，Alg3和Alg5是我在阅读中尚未遇到的。这两种算法如何以更快更慢的速度排名其他3？谢谢你的帮助。

编辑：现在我想一想，Alg3是指O（n log n）吗？如果它内部的ln意味着'log'，那么这将使它成为最快的。

Answer 1

升序顺序为：n·log(n) < n² < n³ < 2ⁿ < n! for n ≥ 10。

另请查看Big-O Algorithm Complexity Cheat Sheet。