推 FRAXIS:第一個連結是計算機結構考卷？ 12/29 10:11
※ 編輯: metalalive 來自: 124.8.85.70 (12/29 11:22)
→ metalalive:SORY,第一題是台大軟設的考卷,LINK更新了 12/29 11:22
http://www.lib.ntu.edu.tw/exam/graduate/99/99405.pdf
第3題的b小題 (d-heap那題)
答案是寫
removing maximum elements :
O( d * lg n ) (底數是d)
d
我是寫
O( lg n )
d
主要想問d有沒有寫進去
有差別嗎
我的想法是d是常數
所以可忽略
不知道這樣想正確否?
可以順便請教第二題
有沒有什麼比較容易切入的點阿
有點難
http://ppt.cc/aiiw
第2題
他說 merge sort 分割到 k個 item 的
sublist 就改用 Quick sort
不知道詳細的複雜度分析步驟
要怎麼看呢
第六題
也是想請教題目的想法
看了很久,不明白
希望懂的版友能幫個忙
感激不盡@@
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.126.145