FAst fourier transformation doubt

can anyone help me understand ffts completely with a tutorial or a code. ??

These are the resources which i liked :


https://codeforces.com/blog/entry/43499
https://codeforces.com/blog/entry/48798

Hope you find it useful

4 Likes

Fast Fourier Transform - Video Tutorial(in Hindi) - it might be helpful for you. Jumbo explained F.F.T. in very detail in simplified manner.

2 Likes