[理工] 104台大資工資演對答案 pups003 PTT批踢踢實業坊

作者: pups003 (岡本) 2016-02-12 22:23:18

http://i.imgur.com/IBCmRGH.jpg
http://i.imgur.com/Il8IVQy.jpg
第6題我的想法是：
把找出最短距離的時間乘上devide的時間，所以都*logn，還請大神們開示～～

作者: pups003 (岡本) 2016-02-12 22:54:00

http://i.imgur.com/bZS3yMB.jpg更正一下第五題，但是5（1）有爭議我也不確定

作者: FRAXIS (喔喔) 2016-02-13 01:22:00

第六題應該是套 Master theorem 吧

作者: pups003 (岡本) 2016-02-13 05:58:00

對齁，我都忘了....感謝f大！

作者: iwtes (我要吃牛排) 2016-02-13 14:42:00

借問一下為什麼6.3是O(n^2logn)

作者: leoturkey (灰ㄍㄟ) 2016-02-13 15:42:00

第六題要怎麼看啊@@

作者: Billgaspeed (Billgaspeed) 2016-02-13 15:54:00

把空間切成兩相等分 T(n) = 2T(n/2) + [看題目給啥]再帶入Master Theorem

作者: b0029049 (style) 2016-02-13 18:00:00

作者: leoturkey (灰ㄍㄟ) 2016-02-13 18:13:00

原來如此感謝

作者: nevergrowup 2016-02-13 18:16:00

不確定要寫theta還是bigO 我覺得要寫theta～～

作者: Bassy (法國雨很大) 2016-02-15 22:14:00

推~

繼續閱讀