我觉得问这个问题很愚蠢，但是......
对于“最近的点对”问题(不熟悉的请参见this)，为什么暴力算法的最坏情况运行时间为O(n^2)？
如果说 n = 4，那么在搜索空间中只有 12 个可能的点可以比较，如果我们还考虑从任一方向比较两个点。如果我们不比较两个点两次，那么它将是 6。
O(n^2) 加起来不适合我。
最佳答案
实际比较次数为:
, 或 
.
但是，在大 O 表示法中，您只关心主导项。在非常大的值 
, 
术语变得不那么重要，
也是如此
上的系数学期。所以，我们只是说它是
.
Big-O 表示法并不是要为您提供所用时间或步数的确切公式。它只为您提供复杂度/时间的顺序，以便您了解它如何针对大量输入进行扩展。
关于algorithm - 最近的一对点蛮力；为什么是 O(n^2)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41705567/