復發的運行時間是什麼T(n)=3T(2n/3)+1
以及您是如何得到它的?解決復發問題:T(n)= 3T(2n/3)+1
0
A
回答
0
使用Master Theorem。這比試圖解決復發問題要容易得多,就像你在原始問題中嘗試過的那樣。
OTTOMH這應該得到你T(n) = Theta(n^2.7)
(主定理的情況1)。
1
這種類型的重複可以用Master theorem來解決。這裏a=3
,b=3/2
和f(n) = 1
。您的c = log1.5(3) = 2.709
而且因爲n^2.709
大於f(n)
,您將陷入第一種情況。
因此,解決辦法是O(n^2.709)
相關問題
- 1. 主定理,解決復發,T(N)= 3T(N/2)+ nlogn
- 2. 解決T(n-1)+ sqrt(n)的復發問題
- 3. 解決一個復發的關係T(N)= T(N-√N)+1
- 4. 問題解決復發T(n)= 4T(n/4)+ 3log n
- 5. 如何解決:T(N)= T(N - 1)+ N
- 6. 復發T(n)= T(n - log(n))+ 1
- 7. T(n-1)+ 1/lg(n)復發
- 8. 解決遞歸T(N)=日誌(T(N-1))+ 1
- 9. 的復發T(N)= 2T(N/2)+(N-1)
- 10. 如何解決復發A(n)= A(n-1)+ n * log(n)?
- 11. 求解:T(n)= T(n/2)+ n/2 + 1
- 12. 遞推關係:解決T(N-1)
- 13. 復發T(N)= T(N/3 + 5)+ T(2π/ 3 + 7)+ O(1)
- 14. 復發:T(n)=(2 + 1/log n)T(n/2)
- 15. iBatis的如何解決更復雜的N + 1個問題
- 16. T(n)的的漸近複雜= T(N-1)+ 1/N
- 17. 如何解決這個複雜的等式,T(n)= T(n-3)+ T(n-5)
- 18. 復發:T(n)= T(n/2)+ log N
- 19. 如何解決T(N)= T(N-2)+ T(2)+ N遞歸樹
- 20. 查找溶液復發:T(N)= 2 T(N/4 +√N)+(√10)N
- 21. 遞推關係:解決的T大O(N-1)
- 22. 找出如何解決n-turple問題?
- 23. 復發解決
- 24. 問題與\ t \ n與NSString
- 25. 確定重複關係的運行時間T(n)= T(n-1)+ n
- 26. 問題:T [] b =(T [])new Object [n];
- 27. 解決Nhibernate併發問題
- 28. JaCoP:解決0/1揹包問題
- 29. 解決問題!
- 30. NHibernate 3.2 LINQ n + 1解決方案
我們不是做你的功課你。至少要說明你的失敗分析結果如何,我們會盡力幫助解決這個問題。但是現在,你可能只是在說謊「陷入困境」,在上面的問題中輸入是迄今爲止唯一付出的努力。 – 2013-02-18 22:22:54
我一直堅持了不到一個星期,並在一個點上,我在這裏發佈堆棧溢出,並且包括我的嘗試(在這裏:http://stackoverflow.com/questions/14888827/trouble-trying-to對的一復發-find最漸近的運行時)。沒有人迴應,所以我想我會再試一次。 – 2013-02-18 23:15:42