TheAlgorithms / C-Plus-Plus

Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
https://thealgorithms.github.io/C-Plus-Plus
MIT License
29.71k stars 7.05k forks source link

feat: add new fft algorithm #2703

Open ikocs opened 1 month ago

ikocs commented 1 month ago

Description of change A new direct and inverse fast Fourier transform algorithm has been added. The new algorithm uses templates. During development,

Checklist

Notes: I also discovered that the old algorithm did not work correctly, and the test data was entered incorrectly. An independent check can be carried out using an online calculator.

I suggest replacing the old files with new ones, but have not yet removed them from the repository.