在列表中找到最小和最大元素。最小最大差异将最小。
如果您正在寻找非负差异,那么这当然至少与检查数组是否具有两个相同的元素一样困难。这称为元素唯一性问题,无需任何其他假设(例如限制整数的大小,允许进行除比较以外的其他运算)需要>
= n log
n时间。这是找到最接近的一对点的一维情况。

在列表中找到最小和最大元素。最小最大差异将最小。
如果您正在寻找非负差异,那么这当然至少与检查数组是否具有两个相同的元素一样困难。这称为元素唯一性问题,无需任何其他假设(例如限制整数的大小,允许进行除比较以外的其他运算)需要>
= n log
n时间。这是找到最接近的一对点的一维情况。