Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 357 Bytes

File metadata and controls

7 lines (5 loc) · 357 Bytes

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.