给定两个 $$n\times n$$ 的矩阵 $$A$$ 和 $$B$$，计算矩阵乘法 $$C = A \cdot B$$ 的简
给定两个 $$n\times n$$ 的矩阵 $$A$$ 和 $$B$$，计算矩阵乘法 $$C = A \cdot B$$ 的简单方法的时间复杂度是 $$O(n^3)$$。下面考虑用分治法的思路解决这个问题：
将每个矩阵按如下方式分裂为四个 $$\frac{n}{2}\times\frac{n}{2}$$ 的子矩阵：
$$\begin{bmatrix} C_1 & C_2 \\ C_3 & C_4 \end{bmatrix}$$ = $$\begin{bmatrix} A_1 & A_2 \\ A_3 & A_4 \end{bmatrix} \cdot \begin{bmatrix} B_1 & B_2 \\ B_3 & B_4 \end{bmatrix}$$
递归地计算 $$C$$ 的每个块，如 $$C_1 = A_1\cdot B_1+A_2\cdot B_3$$ 等等。这样做的时间复杂度比简单计算要低。~@[](2)
答案：FALSE