标签： algorithm computational-geometry
我们在二维空间中给出一组N个圆和M个线段。可以建议以任何方式找出每个线段与最小时间复杂度相交的圆圈吗？
答案 0 :(得分：0)
如果你有一个线段和一组N个圆圈，那么复杂性不会比线性O（N）好。
只需浏览圆圈列表，检查从圆心到圆弧的距离（平方）是否小于圆（平方）半径。 Example od distance calculation