矩阵计算,该怎么解决
矩阵计算
线性代数的东西忘的差不多了。下面的算式是怎么的得出来的？谢谢大家。
------解决方案--------------------
(n 2)是C(n,2)的意思。
------解决方案--------------------
\binom{n}{2}就是C(n,2)，就是n(n-1)/2。所以等式左边等于n(n+1)/2。由于这个函数当n足够大的时候>=n^2/2，<=n^2。所以是Theta(n^2)。
------解决方案--------------------
(n 2)就是n个元素中取出两个的所有组合情况，比如1，2,3,4取出两个有多少种可能，答案是6.
所以C(n,2)=n(n-1)/2
线性代数的东西忘的差不多了。下面的算式是怎么的得出来的？谢谢大家。
------解决方案--------------------
(n 2)是C(n,2)的意思。
------解决方案--------------------
\binom{n}{2}就是C(n,2)，就是n(n-1)/2。所以等式左边等于n(n+1)/2。由于这个函数当n足够大的时候>=n^2/2，<=n^2。所以是Theta(n^2)。
------解决方案--------------------
(n 2)就是n个元素中取出两个的所有组合情况，比如1，2,3,4取出两个有多少种可能，答案是6.
所以C(n,2)=n(n-1)/2