[問題] 請問關於find in sorted array 演算法問題

看板Prob_Solve (計算數學 Problem Solving)作者 (Come on!)時間15年前 (2009/11/16 18:29), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/2 (看更多)
請問一下 現在有m台機器, 每台機器有一個很大的array而且是sorted 我在要找出前n個元素, 但是不能把m台機器的array都讀進來在sort(太大) 請問有甚麼比較快速的方法嗎 或是這方面的問題 應該要找哪方面的資料? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.124.255.226

11/16 18:38, , 1F
向各台要 n 個來 merge ?
11/16 18:38, 1F

11/16 18:39, , 2F
向某一台要 n 個, 然後 merge 完留前 n 個
11/16 18:39, 2F

11/16 18:40, , 3F
merge 的方式就跟 merge sort 遞迴最後一步的 merge 一樣
11/16 18:40, 3F

11/16 18:52, , 4F
喔喔 感謝~~
11/16 18:52, 4F
文章代碼(AID): #1B0IcAcc (Prob_Solve)
文章代碼(AID): #1B0IcAcc (Prob_Solve)