作者command (Come on!)
看板Prob_Solve
標題[問題] 請問關於演算法問題
時間Mon Nov 16 18:29:27 2009
請問一下
現在有m台機器, 每台機器有一個很大的array而且是sorted
我在要找出前n個元素, 但是不能把m台機器的array都讀進來在sort(太大)
請問有甚麼比較快速的方法嗎
或是這方面的問題 應該要找哪方面的資料?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.124.255.226
1F：推 ledia:向各台要 n 個來 merge ? 11/16 18:38
2F：→ ledia:向某一台要 n 個, 然後 merge 完留前 n 個 11/16 18:39
3F：→ ledia:merge 的方式就跟 merge sort 遞迴最後一步的 merge 一樣 11/16 18:40
4F：→ command:喔喔 感謝~~ 11/16 18:52