两个矩阵Amn和Bnp相乘，用基本的方法进行，则需要的乘法次数为mnp。

最全题库2022-08-02 77

问题两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：

其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（）A.O（n2）B.O（n2lgn）C.O（n3）D.O（n3lgn）

选项 A.O（n2）
B.O（n2lgn）
C.O（n3）
D.O（n3lgn）

答案 C

解析四个矩阵分别为：
2*6 6*3

转载请注明原文地址:https://tihaiku.com/congyezige/2407895.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)