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

admin2019-07-12 29

问题两个矩阵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://jikaoti.com/ti/W6G7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

根据所安装喷头的结构形式，自动喷水灭火系统可分为()。

实行一党制的国家是()

我国社会主义市场经济的框架的主要环节是什么?

慢性便秘者长期泡服哪种中药，可能导致肝硬化()

乙级工程造价咨询企业可以从事工程造价(　　)万元人民币以下的各类建设项目的工程造价咨询业务。

单位从事内幕交易的，除对单位进行处罚外，还应当对直接负责的主管人员和其他直接责任人员给予警告，并处()的罚款。

人的头脑不是一间装知识的仓库，而是一座生产知识的工厂。从哲学上看。这一说法强调了()。

核心句

Wheredoesthewomanwanttogo?

•Lookatthegraphsbelow,whichshowthepassengervolumesforeightdifferentairlines.•Whichcompanydoeseachsentence(1

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

软考中级

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

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

根据所安装喷头的结构形式，自动喷水灭火系统可分为()。

实行一党制的国家是()

我国社会主义市场经济的框架的主要环节是什么?

慢性便秘者长期泡服哪种中药，可能导致肝硬化()

乙级工程造价咨询企业可以从事工程造价( )万元人民币以下的各类建设项目的工程造价咨询业务。

单位从事内幕交易的，除对单位进行处罚外，还应当对直接负责的主管人员和其他直接责任人员给予警告，并处()的罚款。

人的头脑不是一间装知识的仓库，而是一座生产知识的工厂。从哲学上看。这一说法强调了()。

核心句

Wheredoesthewomanwanttogo?

•Lookatthegraphsbelow,whichshowthepassengervolumesforeightdifferentairlines.•Whichcompanydoeseachsentence(1

乙级工程造价咨询企业可以从事工程造价(　　)万元人民币以下的各类建设项目的工程造价咨询业务。