2
0
写了 4387 字,被 29 人关注,获得了 23 个喜欢
原理 矩阵相加需花费Θ(n2)时间,而递归分为8个子问题矩阵相乘花费Θ(n3)时间.strassen算法减少每层递归子问题的个数,以矩阵相加替换,从而达到减少时间复杂度比如(...
写了 35637 字,被 344 人关注,获得了 737 个喜欢