1 . divided:
假设 A ,B 是nxn的方阵,将其简单的划分成这种四个小矩阵的形式,A包含abcd四个小矩阵,B包含efgh四个矩阵。
2.令 p1 = a (f- h) , p2 = (a+b)h , p3 = (c+d)c,p4 = d(q-e) , p5 = (a+d)(e+h),p6 = (b-d)(g+h),p7 = (a-c)(e+f);
3. A*B =
4. 此时 递归运算函数中只需要7次乘法。 时间复杂度大约为O(n^2.81),原来矩阵乘法时间复杂度为O(n^3);
感受一下差别,当n的数量级到10000时