| 查看: 694 | 回复: 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 ] |
回复此楼» 猜你喜欢
上海工程技术大学张培磊教授团队招收博士生
已经有3人回复
-
上海工程技术大学【激光智能制造】课题组招收硕士
已经有5人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
想换工作。大多数高校都是 评职称时 认可5年内在原单位取得的成果吗？
已经有7人回复
-
需要合成515-64-0，50g，能接单的留言
已经有4人回复
-
自荐读博
已经有4人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
带资进组求博导收留
已经有10人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
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