作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结7-58！
时间Fri Sep 28 19:04:24 2018
https://i.imgur.com/G7h00zv.jpg
例23，这题是想问什麽啊？有点没抓到方向，原先以为是要问space complexity，但看答
案好像又不是………
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.52.94.50
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538132666.A.E45.html
1F：推 wilson50101: 问external sort有哪些 09/28 19:29
2F：→ wilson50101: external sort有:merge selection tree ,b tree 跟m 09/28 19:29
3F：→ wilson50101: way search tree 09/28 19:29
4F：→ wilson50101: sort分成 09/28 19:30
5F：→ wilson50101: 1.internal sort :资料量少可以一次都放在mem里面做s 09/28 19:30
6F：→ wilson50101: ort 09/28 19:30
7F：→ wilson50101: 2.external sort:资料量大 要靠disk的辅助来sort 09/28 19:30
8F：→ Aa841018: 谢谢你！好详细！ 09/28 23:56