这个是经典的分治算法,大多数书上都有描述。
我却很少找到完整的代码,于是自己写了一个
整体是把归并排序的框架做了修改,复杂度是的O(n*logn),经测试100万个点5秒左右能出结果
不过有个奇怪的地方一直不明白……我用java写了一样的代码,运行速度和c++居然差不多(貌似还略快),100万个点也是5秒左右……
感觉是这个c++的代码还不够完善……
这个是经典的分治算法,大多数书上都有描述。
我却很少找到完整的代码,于是自己写了一个
整体是把归并排序的框架做了修改,复杂度是的O(n*logn),经测试100万个点5秒左右能出结果
不过有个奇怪的地方一直不明白……我用java写了一样的代码,运行速度和c++居然差不多(貌似还略快),100万个点也是5秒左右……
感觉是这个c++的代码还不够完善……