项目作者: nurdidemm

项目描述 :
Polynomial Multiplication using Karatsuba's Algorithm
高级语言: Java
项目地址: git://github.com/nurdidemm/Karatsuba-Polynomial-Multiplication.git


Karatsuba-Polynomial-Multiplication

Polynomial Multiplication using Karatsuba’s Algorithm

This algorithm takes two arrays of type List that represent the coefficients of the two polynomials and returns the coefficients of the product of their multiplication as a List.

Assumptions:
Multiplier and multiplicand arrays have the same n number.