首页
登录
从业资格
两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m
两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m
免费题库
2022-08-02
43
问题
两个矩阵 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/2408384.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下关于结构化开发方法的叙述中,不正确的是()。A.将数据流映射为软件系统的模
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是()。A.Gantt
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为( )。 fo
模拟攻击试验是安全性测试方法之一,以下不属于模拟攻击试验的是( )。A.冒充
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序
在结构化分析方法中,用于行为建模的模型是( ),其要素包括( )。 问题1
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
随机试题
[audioFiles]audio_eusm_j41_001(20082)[/audioFiles]A、Thewomanwillputoffher
Parentsareoftenupsetwhentheirchildrenpraisethehomesoftheirfriend
A.物理溶解 B.氧合血红蛋白 C.碳酸氢盐 D.氨基甲酰血红蛋白
温里药治"亡阳证"的药理学基础是A.止泻B.镇痛C.抗炎D.提高免疫E.强心、扩
下列关于城市公共交通规划的表述中,正确的有()。A.规划应在客流预测的基础
贷款期限常识告诉我们,借款期限越长,每月还款就越多,但总还款额必然下降。(
某期货投机者预期某商品期货合约价格将上升,决定采用金字塔式建仓策略,交易过程如下
植物类药材常以药用部位分类,同一种植物不同的部位是不同的药材。药用部位属于根茎及
苏子、白前主归A.心经 B.肺经 C.肝经 D.肾经 E.脾经
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)