会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Starrybird's blog
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年4月21日
大整数算法[11] Karatsuba乘法
摘要: ★ 引子 前面两篇介绍了 Comba 乘法,最后提到当输入的规模很大时,所需的计算时间会急剧增长,因为 Comba 乘法的时间复杂度仍然是 O(n^2)。想要打破乘法中 O(n^2) 的限制,需要从一个完全不同的角度来看待乘法。在下面的乘法算法中,需要使用 x 和 y 这两个大整数的多项式基表达式...
阅读全文
posted @ 2015-04-21 21:41 starrybird
阅读(10012)
评论(0)
推荐(0)
编辑
公告