随笔分类 -  数学

应用数学。
快速矩阵乘法：Strassen 演算法
摘要：# IntroMatrix multiplication 是最基本的线性代数操作之一。标准矩阵乘法 $ C_{i,j} = \sum_k A_{i,k} B_{k,j} $ 复杂度为 $ O(n^3) $ 并不是矩阵乘法的最优解。实践中常常对大矩阵使用 strassen 算法，小矩阵采用标准矩阵乘法... 阅读全文
posted @ 2015-08-29 20:30 nrail 阅读(655) 评论(0) 推荐(0)