多精度计算里,多精度乘法是其中最重要的运算之一,编写的多精度库(类)的其中一个重要效率标识就是其乘法的速度.根据曾经写的大数类的记忆,简单记录下其中的一些技巧,以备查询.一般的算法有如:多精度乘法,所知的几个主要的优化方法有:1:直接乘法.2:comba乘法3:Karatsuba乘法4:too..
分类：
其他好文 时间：
2014-08-25 15:12:55
阅读次数：
341
这个系列主要是记一下目前效率较高或者比较出名的一些算法.Karatsuba multiplication:x=5678 then: a=56 b=67y=1234 c=12 d=34setps: 1: a*c = 672 ①2: b*d=2652 ②3: (a+b)(c+d)=6164 ③4: ③....
分类：
其他好文 时间：
2014-06-15 22:00:22
阅读次数：
335
