会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wɔkəlon
博客园
首页
新随笔
联系
订阅
管理
2015年9月19日
分治法-大整数乘法和Strassen矩阵乘法
摘要: 4.5.1 大整数乘法 对于100位甚至更多位的十进制之间的乘法运算还是比较复杂的。我们使用经典的笔算算法来对两个n位整数相乘,第一个数中的n个数字都要被第二个数中的n个数字相乘,这样就需要做n2次相乘,而使用分治技术,我们就能设计出乘法次数少于n2次的算法。 先来看下这个简单公式: 令,则 ...
阅读全文
posted @ 2015-09-19 17:13 wokelon
阅读(2650)
评论(0)
推荐(0)
编辑
公告