f(k(t))

摘要： 简介 平面最近点对问题即求一个平面上的 \(n\) 个点中距离最短的一对点，朴素的做法是双重循环枚举每一对点，时间复杂度为 \(O(n^2)\) ，利用归并排序的分治思想，可以将复杂度降为 \(O(n\log n)\) 原理 先将所有点按 \(x\) 坐标排序，这样我们就可以把点分成两部分，一部分在 阅读全文