题目详情两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为(64 )。若四个矩阵M1. M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为(65 )。 A.O(N2) B.O(N2Lgn) C.O(N3) D.O(n3lgn) 请帮忙给出正确答案和分析，谢谢！
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
7720试题一（25分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某信息系统工程7375
8454给定关系模式R（U,F)，萁中：u为关系模式R中的属性集，，是u上的一组函数依赖。假设u={A1，A2，A3;A4)，F=6717
1517下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62 );编8736
3043输卵管全长8～14cm，由内向外分为：（)A．间质部、峡部、壶腹部、伞部B．峡部、间质部、伞部、壶腹部C．间8989
7900某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（)内聚。A.逻辑B.8736
2152如下所示的切帆状态图中，（)时，不一定会离开状态BA.状态B中的两个结束状态均达到B.在当前状态为B8230
7620以下关于Cache与主存间地址映射的叙述中，正确的是（)。A.操作系统负责管理C,ache与主存之间的地址4138
5317面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（)。A.认定并组织对象B.描述对4154
6322运行下面的C程序代码段，会出现（)错误。 int k=0; for（;k<100;); {k＋＋;)A.变量未定义B.静态语2211
8764检查子宫输卵管炎的主要方法是________，该检查还有分离粘连的作用。2300
5833已知数据信息为16位，最少应附加（)位校验位，以实现海明码纠错。A.3B.4C.5D.66430
3467在面向对象方法中，支持多态的是（)。A.静态分配B.动态分配C.静态类型D.动态绑定6617
7167与其他影像学检查方法比较，排泄性尿路造影对以下哪一种疾病诊断价值较高：（)A．肾结核B．尿路结8885
790在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（)在使用时，用户可5937
5594模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（47 )266
