首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

矩阵计算解决思路

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

热点排行