[解決済み] O(n!)の例?
2022-03-08 09:29:04
質問
の例(コード上)を教えてください。
O(n!)
関数は何ですか? を参照し、適切な数の演算を実行する必要があります。
n
つまり、時間の複雑さについて質問しているのです。
どのように解決するのですか?
ほらね。で実行される関数の中で、おそらく最もつまらない例です。
O(n!)
時間(ここで
n
は関数の引数)。
void nFacRuntimeFunc(int n) {
for(int i=0; i<n; i++) {
nFacRuntimeFunc(n-1);
}
}
関連
-
[解決済み] Firebase クラスにシリアライズするプロパティが見つからない
-
[解決済み] 警告: コンテキスト初期化中に例外が発生 - 更新の試みはキャンセルされました。
-
[解決済み] ファイルを作成せずに、ファイルが存在するかどうかをチェックする
-
[解決済み] JavaでInputStreamを読み込んでStringに変換するにはどうすればよいですか?
-
[解決済み] O(log n)とは具体的にどのような意味ですか?
-
[解決済み] 整数の平方根が整数であるかどうかを判断する最速の方法
-
[解決済み] 簡単な面接問題が難しくなった:1~100の数字が与えられたとき、ちょうどk個の数字が欠けていることを見つけなさい。
-
[解決済み] Javaで正しいマイクロベンチマークを書くには?
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み】アルゴリズムの時間複雑性を求めるには?
最新
-
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 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] トークンのシンタックスエラー、これらのトークンを削除してください [closed].
-
[解決済み] パラメータ[変数]の不正な修飾子;finalのみが許可される[closed]。
-
[解決済み] javaで部分クラスを実装する方法
-
[解決済み] Androidのコールバックとは何ですか?重複
-
[解決済み] 1行目2列目でBEGIN_ARRAYを期待したが、BEGIN_OBJECTだった。
-
[解決済み] 午前0時からの時間を秒単位で取得する方法
-
[解決済み] Java- <T extends Comparable<T>>の意味?
-
[解決済み] スリーピング中のスレッドが割り込まれ、データベースへの接続が失われる
-
[解決済み] init-paramとcontext-param
-
[解決済み] Spring ApplicationContext - リソースリーク: 'context' が閉じられない