Algorithm 大Oh符号

只是需要一个很快的确认。 如果一个算法需要运行

n（n-1）/2

测试，那么大的oh

O（n^2）

？

是的，这是正确的

n（n-1）/2

扩展为

n^2/2-n/2

：

线性项

n/2

因其阶数较低而下降。这就剩下了

n^2/2

。常数被大O吸收，留下

n^2

是：

n(n-1)/2 = (n2-n)/2 = O(n^2)

是的

n（n-1）/2

是

（n^2-n）/2

，它明显小于

c*n^2

，对于所有

n>=1

，如果你选择的

c

至少是1。

n（n-1）/2扩展到

（n^2-n）/2，也就是
（n^2/2）-（n/2）

（n^2/2）
和
（n/2）
是两个功能组件，其中
n^2/2
占主导地位。
因此，我们可以忽略
-（n/2）
部分

从
n^2/2
可以安全地删除渐近符号分析中的/2部分

这简化为
n^2

因此，是的，它在O（n^2）
@Jay中，如果你认为答案满足你的问题，你应该接受答案