1. ホーム
  2. java

[解決済み] 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);
  }
}