排序功能

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!) 

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