平面最近点对

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)

猜你喜欢

转载自www.cnblogs.com/WTSRUVF/p/9751680.html