asymptotic-complexity - 按大 O 复杂度排序函数

Question

我试图按照从低复杂度到高复杂度的大 O 复杂度来排序以下函数：4^(log(N)), 2N, 3^100, log(log(N)), 5N, N!, (log(N))^2

这：

1. 3^100
2. log(log(N))
3. 2N
4. 5N
5. (log(N))^2
6. 4^(log(N))
7. N!

我只是通过使用维基百科上给出的图表来解决这个问题。有没有办法验证答案？

Answer 1

3^100 = O(1)
log log N = O(log log N)
(log N)^2 = O((log N)^2)
N, 2N, 5N = O(N)
4^logN = O(e^logN)
N! = o(N!)

你只犯了一个小错误。这是正确的顺序。