[理工] 104台大資工 資演對答案

看板Grad-ProbAsk作者 (AnAnNiHoa)時間8年前 (2016/02/12 22:23), 編輯推噓9(907)
留言16則, 10人參與, 最新討論串1/2 (看更多)
http://i.imgur.com/IBCmRGH.jpg
http://i.imgur.com/Il8IVQy.jpg
第6題我的想法是: 把找出最短距離的時間乘上devide的時間,所以都*logn,還請大神們開示~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.72.50 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455287001.A.63B.html

02/12 22:54, , 1F

02/12 22:54, , 2F
更正一下第五題,但是5(1)有爭議我也不確定
02/12 22:54, 2F

02/13 01:22, , 3F
第六題應該是套 Master theorem 吧
02/13 01:22, 3F

02/13 05:58, , 4F
對齁,我都忘了....感謝f大!
02/13 05:58, 4F

02/13 14:42, , 5F
借問一下為什麼6.3是O(n^2logn)
02/13 14:42, 5F

02/13 15:42, , 6F
第六題要怎麼看啊@@
02/13 15:42, 6F

02/13 15:54, , 7F
把空間切成兩相等分 T(n) = 2T(n/2) + [看題目給啥]
02/13 15:54, 7F

02/13 15:54, , 8F
再帶入Master Theorem
02/13 15:54, 8F

02/13 18:00, , 9F
第6題應該是這樣吧
02/13 18:00, 9F

02/13 18:00, , 10F
02/13 18:00, 10F

02/13 18:13, , 11F
原來如此 感謝
02/13 18:13, 11F

02/13 18:16, , 12F
不確定要寫theta還是bigO 我覺得要寫theta~~
02/13 18:16, 12F

02/15 22:14, , 13F
推~
02/15 22:14, 13F

02/09 16:17, , 14F
5(1) 是不是N^2才對啊
02/09 16:17, 14F

02/07 10:47, , 15F
我也覺得5(1)是O(V^2),O(E+V^2)
02/07 10:47, 15F

02/07 10:48, , 16F
如果不用heap的話,decrease key是不是O(1)就可以了
02/07 10:48, 16F
文章代碼(AID): #1MlUhPOx (Grad-ProbAsk)
文章代碼(AID): #1MlUhPOx (Grad-ProbAsk)