PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
资料结构 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
继续阅读
[理工] OS 题库第一章
magic83v
[理工] 计组jump指令目的位址计算
wacheck
[理工] 线代 102交大 SVD问题
magic83v
[理工] 离散-关系
Dora5566
[理工] OS fork 问题
tataTangQQ
[理工] os fork()和计组
qazws3483
[理工] 线代 相似证明
AAQ8
[理工] 电子学 输出级A类 AB类
sin60
[理工] 计组上册313(1)!
Aa841018
[理工] 计组上册311!
Aa841018
Links
booklink
Contact Us: admin [ a t ] ucptt.com