| 查看: 751 | 回复: 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 ] |
回复此楼» 猜你喜欢
为什么网上很多人说本周 12号出结果
已经有4人回复
-
基金中了
已经有15人回复
-
帮忙看看fileCode
已经有8人回复
-
小木虫上这么多卖论文的，真有人买论文么？感觉没必要啊
已经有3人回复
-
FileCode能看出啥？
已经有15人回复
-
filecode
已经有8人回复
-
确定了，国自然21号放榜
已经有7人回复
-
综述论文作为代表作会不会影响评审专家的印象分？
已经有11人回复
-
关于代码变化问题，想知道的进来
已经有24人回复
-
静等基金结果
已经有16人回复
dnp
荣誉版主 (知名作家)
小木虫浪子
- 应助: 74 (初中生)
- 贵宾: 18.476
- 金币: 18827.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
- 金币: 18827.9
- 散金: 2040
- 红花: 77
- 沙发: 6
- 帖子: 7319
- 在线: 598.4小时
- 虫号: 437184
- 注册: 2007-08-26
- 性别: GG
- 专业: 生物信息学
- 管辖: 有机交流
3楼2007-12-12 09:06:53
100