| 查看: 724 | 回复: 2 | |||
| 当前主题已经存档。 | |||
bluebird2木虫 (小有名气)
|
[交流]
三个矩阵相乘怎么样效率最高
|
||
|
请教大侠们一个问题,三个矩阵相乘(A=5*2, B=2*3, C=3*1), (A*B)*C效率高呢,还是A*(B*C)效率高,怎么去判断? [ Last edited by csfn on 2008-12-29 at 20:28 ] |
回复此楼» 猜你喜欢
提交了我也来说说感想
已经有10人回复
-
投稿求助，期刊
已经有4人回复
-
评审有感
已经有26人回复
-
今年审到国自然15份，谈谈感受
已经有22人回复
-
Sci. Bull. 悲剧经验
已经有8人回复
-
河北省自然科学基金
已经有4人回复
-
投MDPI的三个期刊都被桌拒
已经有4人回复
-
献血感触
已经有12人回复
-
云南大学材料与能源学院解琳课题组钙钛矿博士招生
已经有6人回复
-
反应很差，大量原料没有反应
已经有8人回复
dnp
荣誉版主 (知名作家)
小木虫浪子
- 应助: 74 (初中生)
- 贵宾: 18.476
- 金币: 18825.9
- 散金: 2040
- 红花: 77
- 沙发: 6
- 帖子: 7319
- 在线: 598.4小时
- 虫号: 437184
- 注册: 2007-08-26
- 性别: GG
- 专业: 生物信息学
- 管辖: 有机交流
★ ★
zzgyb(金币+2,VIP+0):谢谢你的参与，希望继续关注计算模拟版
zzgyb(金币+2,VIP+0):谢谢你的参与，希望继续关注计算模拟版
对于三个矩阵的乘法，如何去判断它们之间怎么样乘效率最高需要很大的一个篇幅，在这里我大概讲一下，以后你只要知道怎么去用就可以了。有些不通的地方，就请你多多指正，我们共同进步 。在这里约定每一次加，每一次乘都算做一次运算，设总运算量为n，对于 (A*B)*C : n=(2次乘+1次加)*5+(3次乘+2次加)*5 =40次 A*(B*C) : n=(3次乘+2次加)*2+(2次乘+1次加)*5 =25次 因此后面一种更有效率。 参考： Strang 在《线性代数及其应用》（侯自新等译，南开大学出版社）（我已经上传）中约定。 |
2楼2007-12-11 21:54:48
dnp
荣誉版主 (知名作家)
小木虫浪子
- 应助: 74 (初中生)
- 贵宾: 18.476
- 金币: 18825.9
- 散金: 2040
- 红花: 77
- 沙发: 6
- 帖子: 7319
- 在线: 598.4小时
- 虫号: 437184
- 注册: 2007-08-26
- 性别: GG
- 专业: 生物信息学
- 管辖: 有机交流
3楼2007-12-12 09:06:53
5