Multiplies polynomials together using an FFT
npm install poly-mult-fftpoly-mult-fft
=============
Multiplies two polynomials together using an FFT.

(1 + 2x) (1 + x^2):javascript
var mult = require("poly-mult-fft")
console.log(mult([1, 2], [1, 0, 1]))
`
$3
`
[1, 2, 1, 2]
`
Complex polynomial
Compute (i + (1+3i)x) (2 + 5i * x^2):
`javascript
var mult = require("poly-mult-fft")
console.log(mult( [[0, 1], [1, 3]],
[[2, 0, 0], [0, 0, 5]] ))
`
$3
`
[[0, 2, 5, 15],
[2, 6, 0, 5]]
`Install
Install using npm: npm install poly-mult-fft
API
#### require("poly-mult-fft")(a, b)
Multiplies two polynomials together.*
a is the first polynomial
* b is the second polynomialSupports both real and complex valued polynomials. To handle complex data, you should pass in a pair of coefficients
Returns: The product of the two polynomials
Time Complexity:
O((a.length + b.length) * log(a.length + b.length))`