3

以下の関数を成長率順に並べてください

n ^ 1.5
n ^ 0.5 + log n
n log ^ 2 n
n log ( n ^ 2 )
n log log n
n ^ 2 + log n
n log n
n

ps: 成長率による順序付けは、n が大きくなるにつれて、最終的にどの関数の値が他の関数よりも高くなることを意味します。

ps2. ほとんどの関数を注文しました: n , n log log n, n log n, n log^2 n, n log ( n ^ 2 ), n ^ 1.5

注文方法がわかりません：n ^ 2 + log n、n ^ 0.5 + log n、これら2つの値

誰でも私を助けることができますか？ありがとうございました

4

7 に答える 7

5

これは、関数をグラフ化し、どの関数が大きくなるかを確認することで、かなり簡単に把握できます (グラフ電卓を見つけるか、Maximaをチェックするか、 Wolfram Alphaで関数をグラフ化してみてください)。または、もちろん、n の大きな値を選択して、さまざまな関数を比較するだけですが、グラフを使用すると、より良い全体像を得ることができます。

于 2009-10-18T01:34:09.060 に答える
3

多数をプラグインすることは、これにアプローチする正しい方法ではありません!

成長の順序があるため、次のルールを使用できますhttp://faculty.ksu.edu.sa/Alsalih/CSC311_10_11_01/3.3_GrowthofFunctionsAndAsymptoticNotations.pdf

于 2011-06-02T19:01:07.910 に答える
3

あなたが求める答えの鍵は、2 つの関数を合計すると、それらを合わせた「成長率」が、2 つの関数の中で成長率が高い方の成長率とまったく同じになるということです。したがって、(他のすべての関数の正しい順序を知っていることから) ここで作用している成長率の正しい順序を知っているように見えるので、これら 2 つの関数の成長率がわかります。

于 2009-10-18T01:33:38.093 に答える
1

これらのすべてのケースで、それ自体が異なる成長率を持つ関数のペアを扱っています。

それを念頭に置いて、合計でも最も支配的であるため、より大きなものだけが本当に重要です. それでは、これらの関数の合計のそれぞれで、どれがより大きなものであり、より大きなリストの他のものとどのように比較されますか?

于 2009-10-18T01:31:50.640 に答える
0 
let say n = 4 then we get 
n ^ 2 + log n       = 16.6020599913
n ^ 1.5             =  8
n                   =  4
n log ( n ^ 2 )     =  4.81
n ^ 0.5 + log n     =  2.60205999133
n log n             =  2.4
n log ^ 2 n         = ? 
n log log n         = -0.8
于 2015-10-30T13:42:12.320 に答える
0

n 0.5 (または n 1/2 ) は n の平方根です。したがって、n 2よりもゆっくりと成長します。

于 2009-10-18T01:33:23.117 に答える