[理工] 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

推~

继续阅读