六、處理巨量資料時,分析人員常需面對龐大資料,且資料量遠大於記憶體容量。今有一循序 檔data.txt,內含9 筆資料如下,欲對該檔進行排序。惟受限於記憶體容量,讀入data.txt 資 料時,每次最多只能6筆。在考量磁碟處理速度遠低於記憶體情況下,請以敘述表示法,設 計一可兼顧減少磁碟存取次數及提高排序效率之排序演算法。

詳解 (共 5 筆)

a28205739
a28205739
詳解 #2443859
2017/10/12
1 讀取前六筆資料並排序2    40 ...
(共 266 字,隱藏中)
前往觀看
Lin Jin
Lin Jin
詳解 #6091045
2024/05/08
使用最佳解方法有幾個條件: 資料總數量...
(共 196 字,隱藏中)
前往觀看
SmileTomato
SmileTomato
詳解 #3589258
2019/09/23
更正樓上將前六個值讀取,並進行排序,結果...
(共 189 字,隱藏中)
前往觀看
shang
shang
詳解 #6209242
2024/09/13
可運用合併排序一次讀入多筆資料,以便減少...

(共 34 字,隱藏中)
前往觀看
a28205739
a28205739
詳解 #2449755
2017/10/16
1.將前六個值讀取,並進行排序,結果如下 2 40 500 6000 800000 9000000 3 1.5 70000 2.讀取後六筆資料,並進行排去,結果如下 2 40 500 3 1.5 500 70000 800000 9000000 3.讀取前六筆資料,並進行排序,結果如下 1.5 2 3 40 500 70000 800000 9000000

私人筆記 (共 1 筆)

Jane Yen
Jane Yen
私人筆記 #6348543
2024/08/27
這個問題涉及如何在記憶體受限的情況下,...
(共 849 字,隱藏中)
前往觀看