给定两个?n×n?的矩阵?A?和?B。考虑下列计算矩阵乘积?C=A?B?的分治法。 将每个矩阵划分为如下四个?2n?×2n??的子矩阵： [C1?C3??C2?C4??]?=?[A1?A3??A2?A4??]?[B1?B3??B2?B4??] 定义?P1?,P2?,?,P7??如下： P1?=A1??(B2??B4?) P2?=(A1?+A2?)?B4? P3?=(A3?+A4?)?B1? P4?=A4??(B3??B1?) P5?=(A1?+A4?)?(B1?+B4?) P6?=(A2??A4?)?(B3?+B4?) P7?=(A1??A3?)?(B1?+B2?) 这里所有的矩阵乘法都是递归完成的。矩阵?C?的每一块都可以利用?P1?,P2?,?,P7??通过加减运算得到。 以下哪一项最接近实际的算法时间复杂度？