看板 Grad-ProbAsk 關於我們 聯絡資訊
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
f111222003: 一發完文發現你跟我問一樣的QQ 02/15 10:49
f111222003: 上面那個應該是lovE((我也錯了 02/15 10:49
f111222003: 下面那題我也選D... 02/15 10:49
Denim5566: 抱歉 XD, 但我剛剛翻一下洪兔的筆記,是log V耶,, 02/15 10:55
odanaga: 我是想fib heap 才會有amoriized 02/15 10:56
iam30719: 疑問++ 感覺C對 02/15 10:59
leo258x: 感覺C對 唯一疑惑是amortized time 如果每次都是logV 02/15 11:01
leo258x: 還要攤提嗎 02/15 11:01
f111222003: 48)查cormen確實是log V耶 在24章第三節有寫到 02/15 11:04
Denim5566: 我先傳真52題好了,48再看大家討論如何~ 02/15 11:13
JackLeeing: 想問 39 是? 02/15 11:14
leo258x: 39 他程式不會找到最大 最好自己遞迴 02/15 11:20
JackLeeing: 所以是2囉? 02/15 11:23
Denim5566: 是2,剛剛直接用電腦測了QQ 02/15 11:25
JackLeeing: T_T 02/15 11:27
leo258x: 我錯了 是return mid喔 位置 02/15 11:28
odanaga: 好像是這樣 qq 02/15 11:29
irenelove: 48c是因為它一次就是logv的時間了 不需amortized來看 02/15 11:40
irenelove: 林立宇老師的論壇有回答到這題 我也錯了QQ 02/15 11:41
Denim5566: 懊,在論壇看到了 那QQ了 02/15 11:45
Billgaspeed: 乾第二不是(D)!!???真假!!!??? 02/15 15:31