0
我做了一個回溯算法。 我被要求說這個Algo的複雜性。我知道方程是T（n）= 2T（n-1）+3（n_hat），其中n_hat是最初的n。這意味着每一步都不會減少。解決這個重複沒有主定理。回溯算法
事情是，我在計算這個東西時感到很失落。我相信它大概是2 ** n *。但是我的計算有點混亂。你能幫我嗎？謝謝！
A
回答
2
讓我們一再擴大這個公式代入本身：
相關問題
- 1. 複雜的回溯算法
- 2. Sudoku算法與回溯不返回任何解決方案
- 3. 回溯算法
- 4. 用回溯解決迷宮
- 5. Python的算法來解決triomines帶回溯
- 6. Sodoku回溯算法
- 7. 數獨解算器回溯
- 8. 算法沒有重複
- 9. 回溯 - 如何解決「迷宮中的老鼠」這個變種？
- 10. 如何決定在Smith-Waterman算法中回溯的方式？
- 11. 如何使用回溯算法得到所有可能的解決方案？
- 12. 需要主意來解決這個算法的難題
- 13. 如何解決這個匹配算法？
- 14. 方式來解決這個算法
- 15. nqueen沒有回溯
- 16. 回溯算法設計技術定義
- 17. 刪除重複在回溯
- 18. 解決方法：沒有這樣的主機是已知的？
- 19. 最好的算法沒有解決
- 20. 如何解決這個複雜的遞歸算法？
- 21. 學習回溯算法
- 22. 數獨，回溯算法
- 23. AC3算法和回溯
- 24. 使用回溯算法
- 25. 填字回溯算法
- 26. 數獨回溯算法
- 27. 在理解計算中，我無法理解這個lambda演算
- 28. 重複部分置換。列出所有解決方案算法
- 29. 有沒有可以解決這個數字組序列的算法？
- 30. 四色地圖定理遞歸回溯算法