会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vito
博客园
首页
新随笔
联系
订阅
管理
2019年5月3日
n阶方阵乘法straseen
摘要: 原理:分块矩阵乘法,进行8次矩阵乘法,时间复杂度为 $\theta(n^3) = \theta(n^{\lg{8}}) $ , 改进后仅需要7次乘法, 时间复杂度为 $\theta(n^{\lg{7}})$ 具体推到见算法导论中利用主定理推导时间复杂度
阅读全文
posted @ 2019-05-03 22:00 vito_wang
阅读(804)
评论(0)
推荐(0)
编辑
公告