algorithm - 最慢的计算复杂度 (Big-O)

Question

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

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

编辑：现在我想起来了，Alg3 是指 O(n log n) 吗？如果其中的 ln 表示“日志”，那么这将使其最快。

Answer 1

升序为：n ·log( n ) < n ² < n ³ < 2 ⁿ < n！对于n ≥ 10。

还可以查看Big-O 算法复杂性备忘单。