1. 首頁
  2. 問答
  3. 程序的時間複雜度

程序的時間複雜度

2016-08-30 78 views
-8

該算法的複雜性是什麼？程序的時間複雜度

​​

來源

2016-08-30 psycoprogramer

+4

這是如何遞歸？ 'X'是函數，但是你調用'fib'？ –

+0

這取決於;是「fib」記憶？這是計算斐波納契數的標準遞歸算法;我發現很難相信你無法通過對自己的一點研究來找到它。 – chepner

+0

[Fibonacci Sequence的計算複雜性]的可能重複（http://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence） – OmG

回答

0

對於單個Ñ它將採取G [N] = G [N - 1] + G [N - 2] + 2，G [0] = G [1] = 1操作。因此時間複雜度爲O（phi^N），其中phi^2 = phi + 1。

來源

2016-08-30 22:13:28

相關問題

 相關問題