【摘要】 分析了一种快速乘法算法即Karatsuba算法的原理 ,比较了它对传统算法所具有的优越性 ,提出并论证了关于该算法的一些定理 ,指出了快速算法在现代计算机代数系统中的重要地位更多还原

【Abstract】 In this paper,the authors explained the principles of a fast multiplication algorithm-Karatsuba’s algorithm, compared its predominance to the classical algorithm, put forward some theorems about the algorithm,and presented the important status and function of Karatsuba’s multiplication algorithm in computer algebra systems.更多还原