私は 3 つの関数を持っています:とf(n)=2nlog ( logはbase 2 です)。g(n)=n!h(n)=n(n)(n)
f(n)との比較g(n): 階乗関数は、(上限が低い)g(n)として近似できます。これを考えると、 ですか？O(nn)g(n)=Ω(f(n))
と とg(n)とをどのように比較しますか?h(n)f(n)h(n)
1 に答える
1
(宿題の浅い答え)
階乗関数のスターリング近似を使用して、それが漸近的であることを調べます。
2 番目の質問については、与えられた関数を学習するのが難しい場合は、それらの対数を学習してみてください。次に、対数について取得した結果に基づいて、指定された関数間の関係を推測します (これらの結果は同等ではありません!)
于 2009-09-13T07:15:24.647 に答える