0
我們如何找到這個方程的θ。 （n）= 2T（n/2）+ n^2/logn 對於上述問題，不能使用主定理。我怎樣才能找到以下復現的theta
A
回答
0
我相信這將是
考慮這個遞推關係產生的遞歸樹。深度將是
，因爲它會花費調用來使n變爲1，反覆將n除以2。樹的每一級的「寬度」或每個級別的總運行時間爲
，因爲每次將樹分爲2時，也將值加倍（2T（n/2））。所以乘以寬度的高度給你
這是
相關問題
- 1. 我怎樣才能找到所有ydl_opts
- 2. 我怎樣才能遞歸找到cakePHP？
- 3. 我怎樣才能找到元素
- 4. 我怎樣才能找到HTML
- 5. 我怎樣才能找到紅寶石
- 6. 我怎樣才能找到TFS
- 7. 我怎樣才能找到在R
- 8. 我怎樣才能找到一個DataTable
- 9. CLISP：我怎樣才能找到的複雜
- 10. 我怎樣才能得到
- 11. 我怎樣才能得到
- 12. 我怎樣才能找到事件發生以來的時間？
- 13. 我怎樣才能找出trac的$ ENV？
- 14. 我怎樣才能
- 15. 我怎樣才能
- 16. 我怎樣才能
- 17. 我怎樣才能
- 18. 我怎樣才能讓下BackgroundWorker的
- 19. 我怎樣才能到我的用戶
- 20. 我怎樣才能讓我的DIV下方出現相互
- 21. 我怎樣才能得到以下輸出？
- 22. 我怎樣才能複製這與CSS？
- 23. 我怎樣才能複製使用
- 24. 我怎樣才能恢復在android
- 25. jquery：我怎樣才能複製元素？
- 26. 我怎樣才能恢復使用PHP
- 27. 我怎樣才能在NG-重複
- 28. 我怎樣才能複製串或STR
- 29. 我怎樣才能實現這與jQuery？
- 30. 我怎樣才能使按鈕出現