读书人

矩阵计算解决思路

发布时间: 2012-12-30 10:43:14 作者: rapoo

矩阵计算
线性代数的东西忘的差不多了。下面的算式是怎么的得出来的?谢谢大家。
矩阵计算解决思路
[解决办法]
(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

读书人网 >软件架构设计

热点推荐