数组中两点之间的最大距离

Question

假设我有一个 CGPoints 的数组（包含 NSValues ）。我怎样才能得到彼此距离最远的两个点。我的意思是这两点之间的距离是最大的？我可以检查每两个点，但这看起来效率不高。有没有更好的方法呢？

感谢您的帮助！

Answer 1

如果没有太多点（最多1000个，但是如果密集，大约100个），请使用天真的暴力方法O（n ² ）。

我还没有看过细节，但是最大距离可能是在convex hull algorithm + rotating caliper的O（nlog n）中可计算的。