从多个来源，我了解到，在分而治之的最近对算法中，当找到特殊情况（不同一半的点对）时，您最多扫描任何给定点之前的 7 个索引。当我计算出来时，似乎你只能用 6 个甚至 5 个来逃脱。
如果您在绘制边长为 d（递归调用的最小值）的正方形的经典证明中，您只能在 2 个点之间放置 7 个点（或者可能是 6 个？），这意味着您只需要扫描 6 个（或5?) 提前点找到最小值。这是因为您可以“拟合 8 个点”的唯一方法是将点放在角落中，但这是不可能的，因为正方形共享角落，还因为如果您使边界严格（并且不小于或等于） ，也是不可能的。
不好意思说的不清楚，整件事要讲整整一堂课，我这里显然做不到。更清楚地说，有人可以给我一个满足条件的 8 个点的例子，并且最高点和最低点是不同的一半并且是最接近的吗？条件是同一半中的点对至少相距 d。