题目
在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为mn,np,p*q,且m<n<p<q，以下计算顺序效率最高的是：（）
a. A(BC)
b. (AB)C
c. (AC)B
d. 所有效率都相同
选择 b
二、解题
矩阵乘积数学公式：
假设存在两个矩阵A为m×n矩阵，B为k×l矩阵，若需要计算AB则必须n=k，若需要计算BA必须l=m否则无法进行计算，
先假定n=k即B为n×l矩阵则AB的结果为一个m×l的矩阵并且该矩阵每个点的元素的值表示为Cij则：
ab,bc两矩阵相乘效率为acb
ABC=(AB)C=A(BC).
(AB)C 的计算量是 mnp + mpq,
A(BC) 的计算量是 npq + mnq.
其中 mnp < mnq, mpq < npq
所以 (AB)C 最小
参考：
https://blog.csdn.net/weixin_46838716/article/details/125227612
标签：ABC,乘积,BC,mn,矩阵,AB,计算 来源： https://www.cnblogs.com/hsiangyu-meng/p/16657867.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。