摘要： 推荐博客 ： https://www.cnblogs.com/zyxStar/p/4591897.html 问题描述 ： 已知在平面上有散落的好多点，求相距最近的两个点的距离是多少 ？ 一 、 穷举法 最暴力的解法，枚举出所有可能的点对，这样复杂度就是 n^2 二 、分治法 （复杂度 n*logn） 阅读全文