构建直方图更快

Question

我正在处理一个需要构建直方图的大型数据集。我觉得我的方法就是遍历整个列表，并在第二个数组中标记频率是一种缓慢的方法。关于如何加快这个过程的任何建议？

Answer 1

鉴于直方图是包含每个垃圾箱中所有物品计数的图形，因此如果不访问所有物品，就无法创建一个物品。

但是，您可以：

1. 创建直方图收集的数据。然后，它不需要时间来生成。

2. 将数据分解为N个部分，并在每个部分并行工作。当每部分完成计数时，只需对每个部分的结果进行求和即可。 （您也可以将它与＃1结合）

3. 对数据进行采样。从理论上看，只需查看一小部分数据，就可以估算剩余的数据。 The Math。