FunnyAlgorithms icon indicating copy to clipboard operation
FunnyAlgorithms copied to clipboard

Adding FFT algorithm

Open singhakanksha03 opened this issue 8 months ago • 0 comments

The Cooley-Tukey Fast Fourier Transform (FFT) algorithm is a widely used technique for efficiently computing the discrete Fourier transform (DFT) of a sequence. The algorithm works by recursively breaking down a DFT into smaller DFTs and then combining the results.

singhakanksha03 avatar Oct 12 '23 16:10 singhakanksha03