The Fast Fourier Transform

The fast fourier transform, a divide and conquer O(nlogn) polynomial multiplication algorithm, written in python.

Check it out here.