两个矩阵Amn和Bnn相乘，用基本的方法进行，则需要的乘法次数为mnp。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m

admin2019-07-12 22

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

其中，i、j和k为矩阵下标，矩阵序列中M_i的维度为(p_i-1)*p_i。采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为(1)。若四个矩阵M₁、M₂、M₃、M₄相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为(2)。
(1)

选项 A、O(n²)
B、O(n²lgn)
C、O(n³)
D、O(n³lgn)

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/jQCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表二准考证号+{课程名+成绩}考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

演示文稿的创建有2种方法。

细胞学标本最常用的固定液是

中药在人类防病和治病中，具有不可替代的作用。中药使用的优势不包括

痔的原因除外

中外合资经营企业是重要的外商投资企业类型。关于中外合资经营企业，下列哪一表述是错误的?(2010—卷三—28，单)

进行战略投资的外国投资者，其境外实有资产总额不低于()亿美元或管理的境外实有资产总额不低于()亿美元。

甲商品和乙商品的价格和收入按相同比例下降，则预算线()。

文本框有()种形式。

A、60cents.B、100cents.C、120cents.D、240cents.DM:Thisbluepencilis50centsandthatblackoneis10centsmore.W:The

A、New-bornbaby.B、Maternal.C、Male.D、Middle-aged.D信息明示题。由thedeathrateofmiddle-agedresidentsincreaseddramaticallyaccor