1 Commits

Author	SHA1	Message	Date
Ameya Chawla	b4b0864da1	feat: Implemented Fast Fourier Transform algorithm (#1700) ... * feat ; Implemented Fast Fourier Transform * feat : Implemented Fast Fourier Transform * fix : added comments to header * Fixing Code Formatter errors * fix : updated the documentation * fix : removed bad practice of using namespace td * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * updating DIRECTORY.md * fix : fixed the integer values with their appropriate size * Fixed errors * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Fixed many errors * fix : fixed array errors * fix: fixing memory leak errors * fix: using delete instead of free as mentioned in errors * fix : using delete[ ] instead of delete * fix : fixing errors for memory leaks * Update fast_fourier_transform.cpp * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * clang-format and clang-tidy fixes for a6594c85 * fix : updated documentation * fix : added time complexity in documentation * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * fix : update code as per the namespace numerical_methods * fix : use of auto keyword to reduce complexity * fix : updated documentation * fix : fixed segmentation fault error * fix : fixing clang-tidy errors * fix : fixing clang-tidy errors * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * fix : updated documentation * fix : fixing warnings * Update fast_fourier_transform.cpp * Update fast_fourier_transform.cpp * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * clang-format and clang-tidy fixes for 198b4297 * Update fast_fourier_transform.cpp * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * Update numerical_methods/fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> * a * Apply suggestions from code review * fix : updating leak memeory * Update fast_fourier_transform.cpp Co-authored-by: David Leal <halfpacho@gmail.com> Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>	2021-11-02 10:52:18 -06:00