期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最值吸收算法解决矩阵连乘次序问题
1
作者 赵雪岩 徐继明 陈景森 《西安工程大学学报》 CAS 2013年第6期827-830,共4页
通过分析矩阵序列乘法的特点,找到了一种新的算法—最小维数边界吸收算法,并将此算法分别与穷举搜索算法、动态规划算法的时间复杂度及空间复杂度进行分析比较.可以看出,动态规划算法的时间复杂度为O(n3),空间复杂度为O(n2),而本算法的... 通过分析矩阵序列乘法的特点,找到了一种新的算法—最小维数边界吸收算法,并将此算法分别与穷举搜索算法、动态规划算法的时间复杂度及空间复杂度进行分析比较.可以看出,动态规划算法的时间复杂度为O(n3),空间复杂度为O(n2),而本算法的时间复杂度和空间复杂度均为O(n),并且不需要额外的空间开销. 展开更多
关键词 矩阵序列 维数数组 最小维数边缘化 最小维数吸收乘法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部