【发布时间】：2017-02-07 09:35:03
【问题描述】：
有什么方法可以计算矩阵的点积，它的转置矩阵比普通的 O(n^3) 方式更快？我有 1000 行和 1000 列的矩阵。如果我假设n=1000，那么我需要找到矩阵的乘积，它是O(n^2) 或O(logn*n^2) 时间附近的转置矩阵。是否可以？
【问题讨论】：
-
这是一个计算机科学或数学交流的问题。
【发布时间】：2017-02-07 09:35:03
【问题描述】：
是的，因为已经有更快的通用矩阵乘法算法，例如 Strassen algorithm，即 ~O(N^2.8)
【讨论】：
-
来自链接的文章：“2010 年的一项研究发现，与高度优化的传统乘法相比，即使是 Strassen 算法的单个步骤，在当前架构上通常也无益，直到矩阵大小超过 1000或更多，甚至对于几千个矩阵大小，好处通常最多是微不足道的（大约 10% 或更少）。”
-
O(n^log(7)) ~ O(n^2.8)与天真的O(n^log(8)) == O(n^3)