大哦记法

大哦记法

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）中