資料結構 external sorting

作者: paralyzation (passby)   2018-11-07 22:51:14
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數,希望有大大幫忙解惑,感恩
作者: alen0303 (艾倫零參 智商負三)   2018-11-07 23:20:00
k-way代表一次把k個runs合併成一個run 但不代表本來只有k個runs

Links booklink

Contact Us: admin [ a t ] ucptt.com