1. 首页
  2. 编程语言
  3. C++ 
  4. An optimal algorithm for finding segment intersections

An optimal algorithm for finding segment intersections

上传者: 2019-06-27 12:51:46上传 PDF文件 721.83KB 热度 33次
一种求线段交的最优算法,时间复杂度O(nlogn+k),空间复杂度O(n),k为交点个数。
下载地址
用户评论