Algorithm 解释nC2是如何Θ；（n^2）

在CLRS一书中，第69页说nC2是单位分治（U-4）中的Θ（n^2）。有人能解释这个结果是如何真实的吗

nC2=n*（n-1）/2=（n^2-n）/2

提示：

（n^2-n）/2

对于某些常量，如

c1<1/4

和

n=2

的值，将大于

c1*（n^2）

。同样地，对于

c2=1

和

n=2

的值，它将小于

c2*n^2

。所以，这是一个三明治式的情况。类似地，它将被夹在n和常数c的其他值中间。因此，

nC2是Θ（n^2）

nC2=n*（n-1）/2=（n^2-n）/2

提示：

---

（n^2-n）/2

对于某些常量，如

c1<1/4

和

n=2

的值，将大于

c1*（n^2）

。同样地，对于

c2=1

和

n=2

的值，它将小于

c2*n^2

。所以，这是一个三明治式的情况。类似地，它将被夹在n和常数c的其他值中间。因此，

nC2是Θ（n^2）

0，CONST=1/2-这意味着O（n^2）的定义，你可以这样看：你选择第一个元素（O（n）选择是可能的），然后再选择第二个元素（O（n），所以你有一个O（n²）上限。@amit他问的是θ符号@用户189他在问θ符号@shekharsuman对于大ω来说，显示相同的东西几乎是一样的，从这里可以定义为大θ。0，CONST=1/2-这意味着O（n^2）从定义上你可以这样看：你选择第一个元素（O（n）选择是可能的），然后再选择第二个元素（O（n），所以你有一个O（n²）上限。@amit他在问θ符号@用户189他在问θ符号@shekharsuman对于大欧米茄来说，显示相同的东西几乎是一样的，从那里可以定义为大θ。