4
我想知道如何計算我們可以遞歸的時間和空間像排列，斐波那契（描述here）複雜的遞歸函數 - 時間和空間
一般遞歸函數的複雜性，在許多地方，不僅僅是在permutaion或遞歸，所以我在尋找方法通常遵循計算tmie ANS空間複雜度
謝謝
A
回答
4
2
時間複雜度和空間複雜度是表徵算法性能的兩件事情。現在，由於空間相對便宜，人們主要關心時間複雜性，而時間複雜性主要是用遞歸關係表示的。考慮二元搜索算法（搜索數組中的元素）：每次選擇中間元素（mid）並與要搜索的元素（x）進行比較。如果（mid> x），則搜索較低的子數組，否則搜索較高的子數組。如果一個數組中有n個元素，設T（n）表示算法的時間複雜度，那麼T（n）= T（n/2）+ c，其中c是一個常數。對於給定的邊界條件，我們可以求解T（n），在這種情況下，它將是T（n）= log（n），其中T（1）= 1.
相關問題
- 1. 確定遞歸函數的時間和空間複雜度
- 2. 空間複雜遞歸
- 3. 遞歸和尾遞歸代碼的運行時間和空間複雜度
- 4. 包含for循環的遞歸函數的時間複雜度
- 5. 遞歸算法的時間複雜度
- 6. FIbonacci時間非遞歸函數的複雜性
- 7. 如何計算遞歸函數的時間複雜度？
- 8. 查找遞歸函數的時間複雜度
- 9. 這個遞歸函數的時間複雜度
- 10. 複雜的遞歸函數
- 11. 時間複雜度無限遞歸
- 12. 在遞歸函數時間複雜度在遞歸減小了尺寸
- 13. 遞歸函數的複雜性
- 14. 函數時間複雜度
- 15. 遞歸算法中的基本情況和時間複雜度
- 16. 數組函數的時間複雜度
- 17. 具有多個分支的遞歸函數的時間複雜度
- 18. 時間遞歸函數，其中n的大小減少了複雜性隨機
- 19. 時間複雜度和遞推關係
- 20. 如何計算二項式係數時間和空間的複雜性？ （迭代與遞歸）
- 21. 花時間運行的遞歸函數
- 22. 遞歸調用計入空間複雜度嗎？
- 23. 遞歸和迭代方法之間是否存在時間複雜度差異？
- 24. 這個互相遞歸的代碼的時間複雜度
- 25. 分詞的遞歸解決方案的時間複雜度？
- 26. 什麼是陣列的時間複雜度和空間複雜度[:: - 1]
- 27. 如何計算此遞歸算法的時間複雜度
- 28. 迴文遞歸算法的時間複雜度
- 29. 如何確定Python中遞歸循環的時間複雜度？
- 30. 給定遞歸方程的時間複雜度
答案在這裏用視覺來解釋：http： //2cupsoftech.wordpress.com/2012/10/31/calculating-time-complexity-of-binary-or-recursive-tree/ – 2cupsOfTech 2012-11-01 22:00:14