注文成長率最も遅いから最速へ

Question

私はビッグO記法では比較的新しいと私はこの質問に出くわした：最も遅いへの最速の成長の順序によって

ソート以下の機能 - ビッグ-O表記。あなたのリスト内の隣接する関数のペアごとに、それがどのように順序付けられているのかを説明する文章を書いてください。 7n^3 - 10n、4n^2、n; n^8621909; 3n; 2^loglog n; n log n; 6n log n; n！ 1：1^nは

だから私はこの順序持っている - これが正しい順序かないだろうともこれが正しい順序であれば、私は不明だ場合、私はわからないよ

1-> n^8621909 
2->7n^3 - 10n 
3->4n^2 
4->3n 
5->6n log n 
6->n! 
7->n 
8->n log n 
9-> 1.1^n 
10->2^loglogn 

を私が特定の値を使ってこれらの特定の方法でこれらを注文してからそれらを配置するので、それをそのように表現する方法。

Answer 1

1. n! = O(n!) 
2. 1.1^n = O(1.1^n) 
3. n^8621909 = O(n^8621909) 
4. 7n^3 - 10n = O(n^3) 
5. 4n^2 = O(n^2) 
6. 6n log n = O(nlogn) 
6. n log n = O(nlogn) 
8. 3n = O(n) 
8. n = O(n) 
10. 2^loglog n = O(logn) 

いくつかの説明：（いくつかの定数c用）

• O(c^n) < O(n!) < O(n^n)
• O(n^c) < O(c^n)
• 2^loglognが2^loglogn = xを設定し、両側のlog

を取ることによって lognを低減することができます