首页
登录
从业资格
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。
最全题库
2022-08-02
35
问题
两个矩阵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
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下属于静态测试方法的是( )。A.代码审查 B.判定覆盖 C.路径覆盖
以下属于静态测试方法的是( )。A.分支覆盖率分析 B.复杂度分析 C.系
以下关于测试方法的叙述中,不正确的是( )。A.根据是否需要执行被测试代码可分
以下测试方法中,不属于典型安全性测试的是( )。A.安全功能验证 B.漏洞扫
开发过程中以用户需求为动力,以对象作为驱动,( )适合于面向对象的开发方法。A
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
1976年Diffie与Hellman首次公开提出( )的概念与结构,采用两个
逻辑覆盖法是设计白盒测试用例的主要方法之一,它通过对程序逻辑结构的遍历实现程序的
某数据管理系统有两个重要模块:数据接收模块和数据查询模块。数据接收模块按照一定的
随机试题
FromachildIwasfondofreading,andallthelittlemoneythatcameinto
集合竞价时,如果最后一笔成交是部分成交,则以前一日收盘价格为集合竞价产生的价格。()A、正确B、错误B交易系统逐步将排在前面的买入申报和卖
()对革命老区、民族地区、边疆地区、贫困地区英雄烈士纪念设施的修缮保护,应
GB/T16311-2009中纵向实线或间断线取样核查区域划分为()。A.在标
关于项目现金流量分析,下列说法正确的有()。A.全部投资现金流量表中,借款利息和
A.葱豉桔梗汤 B.桑菊饮 C.止嗽散 D.荆防败毒散 E.参苏饮风热感
红霉素与林可霉素合用可以A:扩大抗菌谱 B:增强抗菌活性 C:减少毒副作用
把下面六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
男性,25岁,膀胱憋尿后被人踢伤下腹部半小时,感下腹剧痛,小便不能自解。体检上腹
商业银行以资产经营为特色,其资本所占比重较低,因此承担着巨大的风险。()
最新回复
(
0
)