1. ホーム
  2. 質問と答え
  3. プログラムの時間複雑度

プログラムの時間複雑度

2016-08-30 20 views
-8

アルゴリズムの複雑さはどのくらいですか？単一Nについてプログラムの時間複雑度

​​

出典

2016-08-30 psycoprogramer

+4

これはどのように再帰的ですか？ 'X'は関数ですが、' fib'を呼び出しますか？ –

+0

それは依存します; 「fib」はメモされていますか？これは、フィボナッチ数を計算するための標準の再帰アルゴリズムです。私はあなた自身の小さな研究でこれを見つけることができないと信じることは非常に難しいと感じています。 – chepner

+0

[フィボナッチシーケンスの計算複雑度]の可能な複製（http://stackoverflow.com/questions/360748/computative-complexity-of-fibonacci-sequence） – OmG

答えて

0

がG [N] = G [N - 1]取る+ G [Nを - 2] + 2、G [0] = G [1] = 1オペレーション。したがって、時間の複雑さは、O（φN）であり、φ2=φ+ 1である。

出典

2016-08-30 22:13:28

関連する問題

 関連する問題