嘉年华_efX

摘要： Strassen 快速矩阵乘法，可以做到 \(\Theta(n^{\log_27})\) 考虑把一个矩阵化为 \(2^k\times2^k\) 的形式，然后分为四个角上大小均等的子矩阵 如果有 \(C=A*B\) 那么不妨记 \[ A=\left( \begin{array}{l} A_{1,1} 阅读全文