首页 > 试题广场 >

假设最近点对算法里Q(n)对点是共垂线的。试说明如何确定集合

[问答题]
假设最近点对算法里Q(n)对点是共垂线的。试说明如何确定集合Pl和Pr以及如何确定Y中的每个点是在Pl还是Pr中,  从而使最近点对算法的运行时间保持O(n lg n)。

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