最值吸收算法解决矩阵连乘次序问题

• 作者: 徐继明 赵雪岩 陈景森
• 来源期刊: 西安工程大学学报
• 关键词: 矩阵序列 维数数组 最小维数边缘化 最小维数吸收乘法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 827-830
• 页数: 4页
• 分类号: O241.6
• 语种: 中文

摘要

通过分析矩阵序列乘法的特点，找到了一种新的算法-最小维数边界吸收算法，并将此算法分别与穷举搜索算法、动态规划算法的时间复杂度及空间复杂度进行分析比较。可以看出，动态规划算法的时间复杂度为O（n3），空间复杂度为O（n2），而本算法的时间复杂度和空间复杂度均为O（n），并且不需要额外的空间开销。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵雪岩	空军工程大学信息与导航学院	19	122	7.0	10.0
2	徐继明	空军工程大学信息与导航学院	4	5	1.0	2.0
3	陈景森		2	0	0.0	0.0