作者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