三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为mn,np,pq,且m<n<p<q,以下计算顺序效率最高的是?
提示:
题目
在深度学习中,涉及到大量矩阵相乘,现在需要计算三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为mn,np,p*q,且m<n<p<q,以下计算顺序效率最高的是:()
A(BC)
(AB)C
(AC)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://www.toymoban.com/news/detail-644377.html
1)小×小<小×大
3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。文章来源地址https://www.toymoban.com/news/detail-644377.html
到了这里,关于三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为mn,np,pq,且m<n<p<q,以下计算顺序效率最高的是的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!