Karatsuba

[算法系列之九]Karatsuba快速相乘算法

【概述】Karatsuba乘法是一种快速乘法。此算法在1960年由AnatoliiAlexeevitchKaratsuba提出，并于1962年得以发表。此算法主要用于两个大数相乘。
SunnyYoona·2015-01-28 18:00

分治算法——Karastsuba算法

奇偶分等，将问题分解成独立的子问题Conquer：子问题的解可以单独解决，从子问题的解构建原问题最终的解Combine：每一步将子问题产生的解进行合并得到最终的解，合并的复杂度影响最终的算法时间复杂度Karatsuba
u010487568·2014-11-01 00:00

多精度里FNT和SSA的点滴

Karatsuba,TOOM3,4.5...Toom-Cook可以看成是插值算法的逐步扩展.比如TOOM3,F(x)=ax^2+bx+cG(x)=dx^2+ex+fQ(x)=F(x)*G(x)Q(x)=
knate·2014-09-05 15:40

多精度计算备忘录之乘法 ------ 复杂度分析

(类)的其中一个重要效率标识就是其乘法的速度.根据曾经写的大数类的记忆,简单记录下其中的一些技巧,以备查询.一般的算法有如:多精度乘法,所知的几个主要的优化方法有:1:直接乘法.2:comba乘法3:Karatsuba
knate·2014-08-25 14:46

大整数乘法的Karatsuba算法实现

两个整数相乘，使用基本算法，时间复杂度为O(n^2)，这对于日趋庞大的数据来说是很慢的，目前比较常见的一种大整数的快速算法是Karatsuba算法，当然他不是最快的，但是比基本算法要好的多，时间复杂度为
mcim·2013-10-14 17:34

高精度运算(转)

高精度运算(转)目录整数整数表示进制转换四则运算快速乘法一般原理Karatsuba乘法Toom-Cook乘法FFT乘法我们所熟知的科学计算一般就是指数值计算,数值计算是计算数学的一个主要部分,它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现
lishuiwang·2009-10-05 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他