どちらの関数が(2^n、n^n、e^nなどのように)より速く、指数関数的に成長するか、階乗(n! Ps:ちょうどどこか読んだよ、n! 2^nより速く成長する。どの関数がより速く、指数関数的にまたは階乗的に増加するか?
答えて
n!最終的に一定の基底(2^nとe^n)で指数関数的に速く成長するが、n^nはnよりも速く成長する!ベースがnが増加するにつれて成長するからである。
正しいですか:http://math.stackexchange.com/questions/55468/how-to-prove-that-exponential-grows-faster-than-polynomial – paulsm4
@Glen、 'n^nの名前はありますか? '? – Pacerier
@Pacerier n^nの名前は超指数である – dklovedoctor
n! = n * (n-1) * (n-2) * ...
n^n = n * n * n * ...
n^n
の最初の1の後にすべての用語は大きいので、nは^ nは速く成長します。
- 1. 二項係数関数階乗または多項式の増加です。
- 2. Pythonの最速の階乗階乗(Pochhammer関数)
- 3. PHP階乗の関数ですが、乗算の代わりに加算を使用していますか?
- 4. cftoolを使用してMatlabの指数関数的な増加に合わせる方法は?
- 5. gnuplotのx関数の階乗をプロットしていますか?
- 6. CPPに階乗&nct関数がない理由N
- 7. 力と階乗関数を再帰的に実装しようとしています。 C++
- 8. 匿名関数は呼び出し関数よりも効果的ですか?
- 9. jQuery関数に動的変数を追加する方法
- 10. DataFramesの連結が指数関数的に遅くなるのはなぜですか?
- 11. 非静的メンバー関数は静的メンバー関数またはデータにアクセスできますか?
- 12. jQuery AJAXページ分割による指数関数的なループの防止方法
- 13. このJavaアプレットプログラムで指数関数を追加するには?
- 14. 単調増加関数の逆関数、log10()のOverflowError
- 15. 目的関数CへのSwift関数
- 16. 動的キャストまたは関数のオーバーロード
- 17. 目的C、関数で関数をどのように呼び出すことができますか?
- 18. 関数の先頭に「早く戻る」のが良いスタイル(またはより効率的)ですか?
- 19. は、選択的にインライン関数が
- 20. 関数ポインタは、インライン関数より速く実行されます。どうして?
- 21. 動的にロードされたJS関数はpage1.htmlがあり
- 22. どのような場合に動的関数ではなく静的関数を作成するかを選択しますか
- 23. C++静的ローカル関数とグローバル関数
- 24. PHP動的関数変数
- 25. 静的関数または変数を使用するtwigテンプレートエンジン
- 26. なぜ関数の引数に動的なビットパターンがありませんか?
- 27. C++:動的関数とストア関数を渡しますか?
- 28. 大きな関数を小さな関数に自動的に分割するリファクタリングツールはありますか?
- 29. 複数のjquery関数を効率的に書く方法
- 30. 「アイデンティティ関数」の目的は?
Q:試してみませんか?プログラムを使うか、単純に一連の数字を見てみましょうか?あなたはこの質問をするのに要した時間よりも短い時間で答えを見つけるでしょう;) – paulsm4
[this](http://www.wolframalpha.com/input/?i=y%3D2%5Ex%2C+y% 3Dx%5E2%2C + y%3Dx%21)? –
@ paulsm4、私はすでに簡単なエクセルで試してみました。しかし、残念ながら、オーバーフローのため144(144、144)を超えることはできませんでした。それで、私は同じものの理論的証拠をいくつか聞いてみることを考えました。 – devsathish