摘要： A、B是两个n*n的矩阵，计算C=A*B。 传统算法： 按照下面公式计算，需要n3次乘法和n3-n2次加法，时间复杂度为Θ(n3)。 递归算法： 假定n为2的幂，将A、B、C分成4个大小为(n/2)*(n/2)的子矩阵。 用分治法来计算C。需要8次(n/2)*(n/2)矩阵的乘法和4次(n/2)*( 阅读全文