作者paralyzation (passby)
看板Grad-ProbAsk
标题资料结构 external sorting
时间Wed Nov 7 22:51:14 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1541602277.A.989.html
1F:→ alen0303: k-way代表一次把k个runs合并成一个run 但不代表本来只有11/07 23:20
2F:→ alen0303: k个runs11/07 23:20
我明白那个意思了,谢谢大大
※ 编辑: paralyzation (36.228.66.97), 11/07/2018 23:28:39