[問題] 請問關於演算法問題

[command (Come on!)]

請問一下

現在有m台機器, 每台機器有一個很大的array而且是sorted

我在要找出前n個元素, 但是不能把m台機器的array都讀進來在sort(太大)

請問有甚麼比較快速的方法嗎

或是這方面的問題 應該要找哪方面的資料?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.124.255.226
推 ledia:向各台要 n 個來 merge ?
→ ledia:向某一台要 n 個, 然後 merge 完留前 n 個
→ ledia:merge 的方式就跟 merge sort 遞迴最後一步的 merge 一樣
→ command:喔喔 感謝~~