最近点对（closest pair），理学-计算机科学技术-计算机科学理论-算法-计算几何算法，计算几何（见计算几何算法）中的一个基础问题：给定d维空间中的个n点，找出其中距离最近的两个点。概述单纯的遍历算法需要O(dn2) 时间。在d为常数时，可以使用分治法来解决这个问题，该方法需要O(nlogn)时间。由于最近点对确定德洛内三角剖分（Delaunay triangulation）的一条边（见三角剖分算法），或者维诺图（Voronoi diagram）中相邻的两个单元，因此，给定这两个结构中的任意一个，可以在线性时间内获得最近点对。但是在高维空间中，这两个结构具有指数复杂度，因此并不容易获得。在代数决策树计算模型下，该问题的时间复杂度是Ω(nlogn)。元素唯一性（element uniqueness）问题可以归约到该问题。假设常数时间的向下取整函数，则该问题可以在O(nloglogn) 时间解决。如果使用随机算法，那么可以在O(n)时间解决该问题。当d不是常数时，可以利用矩阵乘法解决该问题。