会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年10月22日
分治法实现两个方阵相乘
摘要: A、B是两个n*n的矩阵,计算C=A*B。 传统算法: 按照下面公式计算,需要n3次乘法和n3-n2次加法,时间复杂度为Θ(n3)。 递归算法: 假定n为2的幂,将A、B、C分成4个大小为(n/2)*(n/2)的子矩阵。 用分治法来计算C。需要8次(n/2)*(n/2)矩阵的乘法和4次(n/2)*(
阅读全文
posted @ 2016-10-22 15:55 acrush_fighter
阅读(645)
评论(0)
推荐(0)
编辑