排序功能

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

你犯了一個小錯誤。這是正確的順序。