33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
northcan 2012-10-07
- 打赏
- 举报
多谢3位.
huangxy10 2012-10-07
- 打赏
- 举报
(n 2)就是n个元素中取出两个的所有组合情况，比如1，2,3,4取出两个有多少种可能，答案是6.
所以C(n,2)=n(n-1)/2
所以C(n,2)=n(n-1)/2
FancyMouse 2012-10-06
- 打赏
- 举报
\binom{n}{2}就是C(n,2)，就是n(n-1)/2。所以等式左边等于n(n+1)/2。由于这个函数当n足够大的时候>=n^2/2，<=n^2。所以是Theta(n^2)。
happytengfei 2012-10-06
- 打赏
- 举报
(n 2)是C(n,2)的意思。
