Strassen方法
来源:互联网 发布:趋势波段买卖指标源码 编辑:程序博客网 时间:2024/06/07 16:30
n*n的矩阵A和B相乘得到C,n是2的幂;
普通的分治算法,将A、B和C分解为12个n/2 * n/2的矩阵,进行相乘,需要八次n/2 * n/2矩阵相乘
总时间T(n) =θ(1) + 8T(n/2) + θ(n^2),T(1) = θ(1)
总时间T(n) = θ(n^3),与直接计算相同
Strassen方法:通过技巧,将子矩阵的计算转化为仅需要七次n/2 * n/2矩阵相乘的过程,从而将时间复杂度降低到θ(n^lg7)
0 0
- Strassen方法
- 分治思想 strassen方法
- Strassen方法求矩阵乘法
- 算法导论 矩阵相乘(Strassen方法)
- Strassen方法完成N*N矩阵的相乘
- strassen方法求任意行列数的矩阵乘法
- 算法实践篇-2的n次方方正相乘普通方法,递归方法以及strassen方法
- Strassen algorithm
- Strassen Algorithm
- strassen算法
- Strassen算法
- 黑马程序员____矩阵相乘常规法和Strassen方法算法分析
- Strassen矩阵乘法
- Strassen矩阵乘法
- Strassen矩阵乘法
- Strassen矩阵乘法
- strassen矩阵乘法
- Strassen矩阵连乘
- RFID第三次作业:7.1和7.2
- 红黑树(二叉搜索树的一种)
- JavaScript对象的创建方法及其优缺点
- [Windows通用应用开发]Toast通知(一)——Toast实现
- 3.linux帐户管理
- Strassen方法
- 【ThinkingInJava】2、直接常量
- java visual VM使用简介
- 动态规划
- Windows XP远程桌面连接Server 2008方法
- 虚拟机 ubantu DORIS 的那些事(上)
- XCode 显示代码行
- 动态规划原理
- pycharm 快捷键