| 查看: 760 | 回复: 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人回复
-
中青基了要发朋友圈吗？
已经有7人回复
-
有多少人是今天查系统知道结果的？
已经有19人回复
-
29号明天会评吗
已经有4人回复
-
国社科又开始会评了，不知道这次命运如何
已经有10人回复
-
基金不中，共勉
已经有12人回复
-
能否申诉？
已经有7人回复
-
面上意见出来了
已经有19人回复
-
为什么到现在没收到通知？
已经有5人回复
-
有没有仍没收到信息的
已经有8人回复
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
投票:
10