[理工] 資結7-58！

[Aa841018 (andrew)]

https://i.imgur.com/G7h00zv.jpg
例23，這題是想問什麼啊？有點沒抓到方向，原先以為是要問space complexity，但看答
案好像又不是………

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.94.50
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538132666.A.E45.html
推 wilson50101: 問external sort有哪些
→ wilson50101: external sort有:merge selection tree ,b tree 跟m
→ wilson50101: way search tree
→ wilson50101: sort分成
→ wilson50101: 1.internal sort :資料量少可以一次都放在mem裡面做s
→ wilson50101: ort
→ wilson50101: 2.external sort:資料量大 要靠disk的輔助來sort
→ Aa841018: 謝謝你！好詳細！