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