早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设A、B和C分别是85*3、3*30和30*5的矩阵,试问应该按照什么顺序计算矩阵乘法ABC,才能使计算量最小?

题目详情
设A、B和C分别是85*3、3*30和30*5的矩阵,试问应该按照什么顺序计算矩阵乘法ABC,才能使计算量最小?
▼优质解答
答案和解析
本题总共有两种顺序,A×B×C,或者A×(B×C),前面一种的运算需要,(3次乘法+2次加法)×85×30+(30次乘法+29次加法)×85×5;
后面一种运算需要,(30次乘法+29次加法)×3×5+(3次乘法+2次加法)×85×5