asymptotic-complexity - Big O の複雑さによる関数の順序付け

Question

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

あなたはたった1つの小さな間違いを犯しました。これが正しい順序です。