我正在使用扫描线实现 2D 最接近对算法,它说您需要找到某个 y 坐标上方的六个点。我所做的是将点放入按 y 坐标排序的 TreeSet 中,并使用 tailSet 方法获取某个点以上的所有点,并迭代最多 6 次。
我想知道tailSet操作的复杂度是否为O(log n),如果是,是否最多迭代tailSet六次也是O(log n)?
参考: http: //people.scs.carleton.ca/~michiel/lecturenotes/ALGGEOM/sweepclosestpair.pdf