首页 > 试题广场 >

写出一个运行时间为O(n lg n)的算法, ...

[问答题]
写出一个运行时间为O(n lg n)的算法,  以确定总共有n个顶点的两个简单多边形是否相交。

这道题你会答吗?花几分钟告诉大家答案吧!