- 在每台机器上找到k个最大的数字。O（n * log（k））
- 合并结果（在集中式服务器上，如果k不大，否则可以将其合并到整个服务器群集中的树层次结构中）。
更新：明确地说，合并步骤不是一种排序。您只需从结果中选择前k个数字。有很多方法可以有效地做到这一点。您可以使用堆，例如，推入每个列表的开头。然后，您可以从堆中删除头部，并从元素所属的列表中将其推入。这样做k次即可得到结果。这都是O（k* log（k））。
更新：明确地说，合并步骤不是一种排序。您只需从结果中选择前k个数字。有很多方法可以有效地做到这一点。您可以使用堆，例如，推入每个列表的开头。然后，您可以从堆中删除头部，并从元素所属的列表中将其推入。这样做k次即可得到结果。这都是O（k* log（k））。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
