平面最近点对

https://blog.csdn.net/Up_junior/article/details/52019943#fnref:footnote

https://www.cnblogs.com/Saurus/p/6119693.html

这两个博主讲的很好了 先看第一个 再看第二个。。第一个用sort排序 基于快排 O(n logn logn)

第二个在分治的情况下结合了归并  O(nlogn)

posted @ 2018-10-07 21:50  WTSRUVF  阅读(99)  评论(0编辑  收藏  举报