如何解决动态规划方法在矩阵链乘法中的意义如何
我正在阅读有关优化矩阵乘法的内容,并了解动态方法。 假设我要将多个矩阵ABCDEF相乘,则该方法使我们能够找到要进行最小乘法的顺序。
例如,执行AxBxCxDxExF需要10000次乘法,而Ax(Bx(CxD)x(ExF))需要5000次乘法。
我的问题是,由于我们正在做的工作是减少总乘法数,所以效率提高有多有意义?在上述情况下,我们将改善2倍,时间复杂度的阶数保持不变。每个乘法仍然需要O(n ^ 3)。真的需要2的因子吗?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。