矩阵乘法的Strassen算法 | Seclusion

[Miroier]

https://miroier.github.io/2019/02/02/strassen/

最简单的矩阵乘法可以通过三重循环来实现，其时间复杂度为Θ(n3)\Theta(n^{3})Θ(n3)，Strassen算法通过巧妙的增加加法来减少乘法实现了O(n2.81)O(n^{2.81})O(n2.81)的时间复杂度