按Big O复杂性排序功能

Question

我正在尝试按照从低复杂度到高复杂度的Big O复杂性来命令以下函数：4^(log(N))，2N，3^100，log(log(N))，{ {1}}，5N，N!

此：

1. (log(N))^2
2. 3^100
3. log(log(N))
4. 2N
5. 5N
6. (log(N))^2
7. 4^(log(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!)

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