2014年7月12日

Strassen矩阵乘法
摘要： Strassen矩阵乘法是通过递归实现的，它将一般情况下二阶矩阵乘法（可扩展到ｎ阶，但Strassen矩阵乘法要求ｎ是２的幂）所需的8次乘法降低为7次，将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = A*B，可写为C11 = A11B11 + A12B21C12 = A11B12 + ... 阅读全文
posted @ 2014-07-12 23:59 蓝 鸟 阅读(960) 评论(2) 推荐(1) 编辑

导航