[理工] 105交大 資演

看板Grad-ProbAsk作者 (鄲甯武陸戰神)時間9年前 (2016/02/15 10:47), 編輯推噓6(6推 0噓 15→)
留言21則, 8人參與, 最新討論串1/3 (看更多)
Hi 大家， 小弟 有疑問的有兩題， (48) http://i.imgur.com/saVULNx.jpg
他問的不是“each call” 嗎? 這樣O(log V)不就對了，， (52) http://i.imgur.com/LEIRE5z.jpg
的D選項，不是O(VE^2)嗎！！？？ 對完真的會崩潰，， 還有計系的NCTU題組 危險 可怕 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.35.245.252 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455504421.A.6DF.html
推
02/15 10:49, , 1F
一發完文發現你跟我問一樣的QQ
02/15 10:49, 1F
→
02/15 10:49, , 2F
上面那個應該是lovE((我也錯了
02/15 10:49, 2F
→
02/15 10:49, , 3F
下面那題我也選D...
02/15 10:49, 3F
→
02/15 10:55, , 4F
抱歉 XD， 但我剛剛翻一下洪兔的筆記，是log V耶，，
02/15 10:55, 4F
推
02/15 10:56, , 5F
我是想fib heap 才會有amoriized
02/15 10:56, 5F
推
02/15 10:59, , 6F
疑問++ 感覺C對
02/15 10:59, 6F
→
02/15 11:01, , 7F
感覺C對 唯一疑惑是amortized time 如果每次都是logV
02/15 11:01, 7F
→
02/15 11:01, , 8F
還要攤提嗎
02/15 11:01, 8F
→
02/15 11:04, , 9F
48)查cormen確實是log V耶 在24章第三節有寫到
02/15 11:04, 9F
→
02/15 11:13, , 10F
我先傳真52題好了，48再看大家討論如何～
02/15 11:13, 10F
→
02/15 11:14, , 11F
想問 39 是?
02/15 11:14, 11F
→
02/15 11:20, , 12F
39 他程式不會找到最大 最好自己遞迴
02/15 11:20, 12F
→
02/15 11:23, , 13F
所以是2囉?
02/15 11:23, 13F
→
02/15 11:25, , 14F
是2，剛剛直接用電腦測了QQ
02/15 11:25, 14F
→
02/15 11:27, , 15F
T_T
02/15 11:27, 15F
→
02/15 11:28, , 16F
我錯了 是return mid喔 位置
02/15 11:28, 16F
推
02/15 11:29, , 17F
好像是這樣 qq
02/15 11:29, 17F
推
02/15 11:40, , 18F
48c是因為它一次就是logv的時間了 不需amortized來看
02/15 11:40, 18F
→
02/15 11:41, , 19F
林立宇老師的論壇有回答到這題 我也錯了QQ
02/15 11:41, 19F
→
02/15 11:45, , 20F
懊，在論壇看到了 那QQ了
02/15 11:45, 20F
推
02/15 15:31, , 21F
乾第二不是(D)!!???真假!!!???
02/15 15:31, 21F
‣ 更多 Denim5566 的文章
文章代碼(AID): #1MmJmbRV (Grad-ProbAsk)
‣ 更多 Denim5566 的文章
文章代碼(AID): #1MmJmbRV (Grad-ProbAsk)