[解決済み] nの漸近成長でfloor(n/2)を選択する。
2022-03-07 19:47:17
質問
n の漸近成長はどのように floor(n/2) を選べばよいのでしょうか? 私は に等しいことがわかりました。
[n*(n-1)*........*(floor(n/2)+1)] / (n-floor(n/2))!
どうすればいいのでしょうか? 答えよりもヒントが欲しいのです。
解決方法は?
使用方法 スターリングの近似式 となります。
n! = \sqrt{2n\pi}(n/e)^n
これを $choose{n}{n/2}$ に代入すると、最終的に以下のようになります。
2^{n+1/2}/\sqrt{n\pi}
PS.実際に答えを使う前に、私の計算を確認した方がいいかもしれませんね :-)
関連
-
[解決済み] spark.sql.shuffle.partitionsとspark.default.parallelismの違いは何ですか?
-
[解決済み] 山積みされた靴下を効率よく組み合わせるには?
-
[解決済み] callとapplyの違いは何ですか?
-
[解決済み] SQLiteのINSERT/per-secondのパフォーマンスを向上させる
-
[解決済み] ゲーム「2048」の最適なアルゴリズムとは?
-
[解決済み] \0-9]よりも効率が悪い
-
[解決済み] 簡単な面接問題が難しくなった:1~100の数字が与えられたとき、ちょうどk個の数字が欠けていることを見つけなさい。
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み] Intel CPU の _mm_popcnt_u64 で、32 ビットのループカウンターを 64 ビットに置き換えると、パフォーマンスが著しく低下します。
-
[解決済み】Count(*)とCount(1)の比較 - SQL Server
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] 実行時間(高速化)の計算方法
-
[解決済み] HadoopのMapreduceジョブでJVMを再利用する。
-
[解決済み] apacheサーバーがMaxClientsの設定に達したので、MaxClientsの設定を上げることを検討してください。
-
[解決済み] 効率的なアウトオブコアソーティング
-
[解決済み】再帰はループより速いことがあるのか?
-
[解決済み】-depth 1でcloneを浅くし、コミットを作成し、再び更新をpullするのは安全ですか?
-
[解決済み】再帰と反復のどちらを選ぶ?
-
[解決済み] t-sqlのクエリ実行にかかる時間の測定
-
[解決済み] 与えられた数の除数の数を計算するアルゴリズム
-
[解決済み] TeamViewerはどうしてこんなに速いのですか?