找到极大数组的数组元素之间最小差异的最快方法？

Question

我必须找到大数组的任何两个元素之间的最小差异。从大到大，我的意思是真的很大，像1000万或更多元素阵列。虽然这不是一个实际的场景，但我想知道最快的那些。获得一个元素，与其他元素进行比较，对差异进行排序并获得最小的差异是非常难以想象的。有没有一种有效的方法来完成这项任务？我很高兴。

Answer 1

这可以做多快取决于你的差异概念＆＃39; - 例如，如果你只有一个数字数组并希望两个数字之间的最小差异（也就是说，你的元素有一个总排序），那么你可以排序并获得邻居之间的最小差异。如果没有总排序，您必须通过以某种方式对元素进行聚类来最小化您的检查（例如，为3D点阵列创建空间树）。