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）中
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）中
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
