24小时热门版块排行榜    

查看: 753  |  回复: 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 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主


zzgyb(金币+1,VIP+0):谢谢你的帮助!欢迎你继续来计算模拟版解答问题
谢谢斑竹的奖励,呵呵,不过好像我就不能编辑那个帖子了。
现在纠正一下我的计算错误:
(A*B)*C : n=40次
是我的计算失误,应该为:
(A*B)*C : n=(2次乘+1次加)*15+(3次乘+2次加)*5
                =70次
因此,第二种的效率要较第一种高很多。
What would Jesus do?
3楼2007-12-12 09:06:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 3 个回答

dnp

荣誉版主 (知名作家)

小木虫浪子

优秀版主

★ ★
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 在《线性代数及其应用》(侯自新等译,南开大学出版社)(我已经上传)中约定。
What would Jesus do?
2楼2007-12-11 21:54:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +20 Lanmanbaby 2026-08-09 33/1650 2026-08-12 11:26 by lantianda
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 10/500 2026-08-12 09:12 by 布布和一二
[基金申请] 是这周出结果还是下周出结果? +3 yuleib84 2026-08-11 3/150 2026-08-11 21:53 by jnhyjjm
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[硕博家园] 读博的好处 +3 lnee 2026-08-11 3/150 2026-08-11 18:10 by 希望我好好的
[基金申请] 分享一下我之前已中青C的计划书的filecode +3 布布和一二 2026-08-11 4/200 2026-08-11 15:20 by aasahr
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +8 家与远方 2026-08-10 13/650 2026-08-11 09:49 by 家与远方
[基金申请] 基金中了 +15 laoda193707 2026-08-06 15/750 2026-08-11 00:11 by jiafei2190
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
信息提示
请填处理意见