1

给定圆上的 n 个点,我们必须找到一个直径,使得该直径两侧的点数相等。现在,如果对点进行排序,这可以在线性时间内解决。当它们没有排序时怎么样。我们还能实现线性时间吗?

4

0 回答 0