→ alen0303: k-way代表一次把k個runs合併成一個run 但不代表本來只有11/07 23:20
→ alen0303: k個runs11/07 23:20
我明白那個意思了，謝謝大大
※ 編輯: paralyzation (36.228.66.97), 11/07/2018 23:28:39
https://i.imgur.com/cQMGqxt.jpg
https://i.imgur.com/AQnUmC2.jpg
我想問的是23題，我不是很了解題目的意思，k-way merge on m runs,我看洪逸筆記本來
以為way和run代表的是同一個意思，然後用selection tree做的total time不就是O(n*lo
gk)嗎？為什麼他這裡說是per level,然後還要乘上level數，希望有大大幫忙解惑，感恩
～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.66.97
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1541602277.A.989.html