摘要： {上一节介绍了凸包的高效算法和一个最远点对的应用这一段将更好的解决最远点对问题}(若不做特殊说明 下文讨论的问题均是在欧氏空间若不做特殊说明 下文中距离均是指空间中欧氏距离)==============================一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包 然后枚举凸包上的点来求最远点集这是利用了凸包上的点相比 点集中的点 一般是很少的 平均情况很好 并且我们也能AC这个问题但是这是有局限性的 当凸包上的点达到O(N)的级别时 凸包的优化作用就不存在了不过我们还要考虑到 凸包还起了对凸包上点集排序的作用凸包有很多的优美的性质 我们可以加 阅读全文