标签： algorithm matrix
有没有办法计算矩阵的点积，它的转置矩阵比正常的O（n ^ 3）方式更快？我有1000行和1000列的矩阵。如果我假设n=1000，那么我需要在O(n^2)或O(logn*n^2)时间内找到矩阵及其转置矩阵的乘积。可能吗？
n=1000
O(n^2)
O(logn*n^2)
答案 0 :(得分：4)
是的，因为已经有更快的一般矩阵乘法算法，比如Strassen algorithm，即~O（N ^ 2.8）