资料结构 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