查找存储在k台计算机上的k个数组中的最大k个数字

查找存储在k台计算机上的k个数组中的最大k个数字

• 在每台机器上找到k个最大的数字。O（n * log（k））
• 合并结果（在集中式服务器上，如果k不大，否则可以将其合并到整个服务器群集中的树层次结构中）。

更新：明确地说，合并步骤不是一种排序。您只需从结果中选择前k个数字。有很多方法可以有效地做到这一点。您可以使用堆，例如，推入每个列表的开头。然后，您可以从堆中删除头部，并从元素所属的列表中将其推入。这样做k次即可得到结果。这都是O（k* log（k））。