题目内容
(请给出正确答案)
[主观题]
对任何非零偶数n,总可以找到奇数m和正整数k,使得n=m2k.为了求出两个n阶矩阵的乘积,可以
把一个n阶矩阵分成m×m个子矩阵,每个子矩阵有2k×2k个元素.当需要求2k×2k的子矩阵的积时,使用Strassen算法.设计一个传统方法与Strassen算法相结合的矩阵相乘算法,对任何偶数n,都可以求出两个n阶矩阵的乘积.并分析算法的计算时间复杂性.
答案
查看答案