| 查看: 707 | 回复: 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 ] |
回复此楼» 猜你喜欢
基金申报
已经有5人回复
-
基金委咋了？2026年的指南还没有出来？
已经有7人回复
-
国自然申请面上模板最新2026版出了吗？
已经有17人回复
-
纳米粒子粒径的测量
已经有8人回复
-
疑惑？
已经有5人回复
-
计算机、0854电子信息（085401-058412）调剂
已经有5人回复
-
Materials Today Chemistry审稿周期
已经有5人回复
-
溴的反应液脱色
已经有7人回复
-
推荐一本书
已经有12人回复
-
常年博士招收(双一流，工科)
已经有4人回复
dnp
荣誉版主 (知名作家)
小木虫浪子
- 应助: 74 (初中生)
- 贵宾: 18.476
- 金币: 18799.9
- 散金: 2040
- 红花: 77
- 沙发: 6
- 帖子: 7304
- 在线: 593.8小时
- 虫号: 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
- 金币: 18799.9
- 散金: 2040
- 红花: 77
- 沙发: 6
- 帖子: 7304
- 在线: 593.8小时
- 虫号: 437184
- 注册: 2007-08-26
- 性别: GG
- 专业: 生物信息学
- 管辖: 有机交流
3楼2007-12-12 09:06:53