Login to quote this blog
Failed to save quote. Please try again later.
You cannot quote because this article is private.
Fast fourier transform can be applied on multiplication of polynomial functions, giving O( N lgN ) time complexity. One of the most common usage is for fast multiplication on big numbers. It exploits the property of the complex roots of un…