找考题网-背景图
问答题

简答题 简述STRASSEN算法的主要意义

【参考答案】

在理论上它突破了矩阵乘法的O(n3)时间界限以及其他诸如矩阵求逆、计算行列式和解联立线性方程组等问题带来的O(n3)时间计算的开销。