[理工] 資結時間複雜度 s1020824 PTT批踢踢實業坊

[理工] 資結時間複雜度

作者: s1020824 (HowardW) 2017-07-30 13:39:55

大家午安
http://i.imgur.com/KNwZJKN.jpg
想請問一下這題
答案給的最tight的值是O(n*log^2(n))
請問我哪步算錯了嗎
謝謝~~

作者: jerry900287 (滷蛋) 2017-07-30 13:57:00

http://i.imgur.com/vPPIvcu.png

作者: s1020824 (HowardW) 2017-07-30 14:26:00

謝謝j大~ 所以照我的方式算的話沒辦法求出最tight的值嗎啊我懂了~~

作者: FRAXIS (喔喔) 2017-07-30 22:17:00

可以直接用 Master Theorem 吧

作者: weilun911 (阿偷) 2017-08-04 10:17:00

是可以用但配方多就只能這樣推導

繼續閱讀

[理工] 離散 106 成大工科邏輯jerry900287 Re: [理工] 線代Rayleigh PrincipleHonor1984 [理工] 常係數ODE 判斷可能解patrickyo [理工] 線代Rayleigh Principlejustlike68 [理工] 線代矩陣與線性方程b4824583 [理工] 計組計算機算數wsp50317 Re: [理工] 98中興土木工程數學Honor1984 [理工] 98中興土木工程數學seark1219 [理工] 資結給程式碼求執行時間及二元樹問題s1020824 Fw: [理工] 電路學電容初始值superdevil

Contact Us: admin [ a t ] ucptt.com