最邻近点对问题

时间:2017-06-17 03:14:30
【文件属性】:

文件名称:最邻近点对问题

文件大小:1KB

文件格式:CPP

更新时间:2017-06-17 03:14:30

最邻近点对 复杂度

实现了求最邻近点对的距离。时间复杂度O(nlogn),而且运行时间比较短。


网友评论

  • 感觉写的不错,但是 for(i=0;i<cnt;++i){ for(j=i+1;j<cnt;++j) 这两层的复杂度应该是O(n*n),从而算法最终复杂度应该为O(n*n),请问我哪想的不对吗?求指点啊。