标签： computational-geometry
给定圆上的n个点，我们必须找到一个直径，使得直径两侧的点数相等。现在，如果点被排序，这可以在线性时间内解决。什么时候他们没有排序。我们还能实现线性时间吗？