Hi -is-this-fft-, yes this is fft.

I'm taking an algorithms class and we did some fft last week. I know it allows us to do polynomial multiplication in nlog(n) (which was what we were talking about) but I'm still a bit confused. If possible, could you give an easy explanation (with a little bit of math though)?