标签： algorithm geometry
我在n上获得2D plane个点，这些点由线段连接形成从第一个点开始到n^th点结束的单个路径。我需要检查路径中是否存在循环。我可以使用this algorithm在O(nlogn)中解决此问题，以检查不相交的线段的交叉点。考虑到所有线段连接形成单个路径，有什么更好的方法？
n
2D plane
n^th
O(nlogn)