深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，

感想

这是一个简单的题，看来我现在处于受虐时期，我决定把它记录下来。

problem

深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m<n<p<q，以下计算顺序效率最高的是：（）

A. A(BC)

B. (AB)C

C. (AC)B

D.  所有效率都相同

正确答案：B

analysis

ABC=(AB)C=A(BC).

(AB)C = m*n*p + m*p*q

A(BC)=n*p*q + m*n*q

因为：m*n*p<m*n*q, m*p*q<n*p*q

所以：(AB)C<A(BC)

参考文献

[1].牛客网.https://www.nowcoder.com/questionTerminal/2056aa180f47458499123ff47a959779