5
A
回答
18
斐波那契數的遞歸計算爲O的一個很好的例子(2 ñ)算法(雖然O(2N) is not a tight bound for it):
public int fib(int n) {
if (n <= 1) return n;
else return fib(n - 2) + fib(n - 1);
}
+0
你能告訴我如何區分O(2^n)和O(log n)嗎? – 2014-05-29 20:32:29
+0
檢查這個答案。 http://stackoverflow.com/questions/2307283/what-does-olog-n-mean-exactly – 2014-07-09 01:22:42
相關問題
- 1. 實施Marching Cube算法?
- 2. 實施更快的算法
- 3. 實施算法來計算PI
- 4. floor(√2n)的O(log log n)算法?
- 5. 工作實施例
- 6. 實施RSA算法的小故障
- 7. 實施Dijkstra算法使用STL make_heap
- 8. 我是否正確實施此算法?
- 9. 實施洪水填充算法
- 10. 麻煩實施死鎖檢測算法
- 11. 實施例中的SQLAlchemy
- 12. WiTap實施例在iPhone
- 13. MediaInfoList實施例爲Delphi
- 14. 哈斯克爾 - 實施和實例
- 15. 在C中實現/實施環繞算術運算C
- 16. 實施例在JPA標準API查詢
- 17. 在線路組件實施例
- 18. 實施例,以獲得陣列
- 19. 實施XSSF示例時出錯
- 20. Boost.Graph實施例4周的dynamic_properties錯誤
- 21. LinkedIn API示例實施不起作用
- 22. 實施Markov鏈示例 - java的
- 23. 實施刷卡方法
- 24. 實施parseInt函數方法
- 25. 無法加載EntityProcessor實施
- 26. f32沒有實施減法?
- 27. 工廠方法實施
- 28. 模板法實施<>
- 29. 實現split()方法的JavaScript面向2N版
- 30. 爲針刺人員wunsch算法實施NWalign.java對齊腳本
儘量寫詳細:) – 2011-04-06 12:17:13
請仔細閱讀http://tinyurl.com/所以提示 – 2011-04-06 12:17:30
這不是一個算法。這是評分algorythm complextity的大O符號 – Donz 2011-04-06 12:21:07