資料結構 external sorting

看板Grad-ProbAsk作者 (passby)時間7年前 (2018/11/07 22:51), 7年前編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 7年前最新討論串1/1
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
→
11/07 23:20, 7年前 , 1F
k-way代表一次把k個runs合併成一個run 但不代表本來只有
11/07 23:20, 1F
→
11/07 23:20, 7年前 , 2F
k個runs
11/07 23:20, 2F
我明白那個意思了，謝謝大大 ※ 編輯: paralyzation (36.228.66.97), 11/07/2018 23:28:39
‣ 更多 paralyzation 的文章
文章代碼(AID): #1Rullbc9 (Grad-ProbAsk)