[理工] 資結7-58！ Aa841018 PTT批踢踢實業坊

[理工] 資結7-58！

作者: Aa841018 (andrew) 2018-09-28 19:04:24

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

作者: wilson50101 (我覺得我還不錯啊) 2018-09-28 19:29:00

問external sort有哪些external sort有:merge selection tree ,b tree 跟mway search treesort分成1.internal sort :資料量少可以一次都放在mem裡面做sort2.external sort:資料量大要靠disk的輔助來sort

作者: Aa841018 (andrew) 2018-09-28 23:56:00

謝謝你！好詳細！

繼續閱讀

[理工] OS Safety Alg.jojoboy0115 [理工] 離散 3-1u0424064 [理工] 線代2-39！Aa841018 [理工] 離散等價關係 2-45 範例4QoGIVoQ Re: [理工] 計組MIPS assembly codeKWire [理工] 離散圖論AAQ8 [理工] 計組MIPS assembly codeLinoYo [理工] 線代第一章 1-54 row-echlon formyunghan15 演算法時間複雜度問題for0423 [理工] 資結解時間複雜度問題SIGNAL2017