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