最邻近点对问题

时间: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),请问我哪想的不对吗?求指点啊。