目前已知的最快算法乘以大型矩阵的时间复杂度是多少？
可以达到的理论最佳时间复杂度怎么样？
答案 0 :(得分：5)
这是一个活跃的研究领域，所以这个答案可能很快就会过时。 ： - ）
据我所知，目前最快的矩阵乘法算法在时间O（n 2.373 ），due to a result by Virginia Williams内运行。该算法实际上是一个庞大的算法族，它产生了一个复杂的非线性方程组，它给出了整个时间限制，实际上有些人现在正在努力寻找如何通过寻找更好和更好的解决方案来改善界限那些方程式。我相信这个算法只是理论上的兴趣。
矩阵乘法的圣杯将是一个O（n 2 ）时间矩阵乘法算法，这种算法是否存在仍然是一个悬而未决的问题。这是理论上的限制，因为o（n 2 ） - 时间算法甚至不能读取矩阵的所有条目来乘以。
希望这有帮助！