backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-11 14:36:25 +08:00
Code Issues Projects Releases Wiki Activity

fix : updated documentation

Browse Source
This commit is contained in:
Ameya Chawla
2021-10-21 23:22:29 +05:30
committed by GitHub
parent b51c54be13
commit 41eaa0fb49
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
numerical_methods/fast_fourier_transform.cpp
View File

@@ -47,7 +47,8 @@ std::complex<double> *FastFourierTransform(std::complex<double> *p,
auto om = std::complex<double>(
cos(2 * pi / n), sin(2 * pi / n)); /// Calculating value of omega
/// auto is used inplace of std::complex<double> to reduce complexity
auto *pe = new std::complex<double>[n / 2]; /// Coefficents of even power
auto *po = new std::complex<double>[n / 2]; /// Coefficents of odd power
@@ -92,7 +93,7 @@ static void test() {
auto *t1 = new std::complex<double>[2]; /// Test case 1
t1[0] = {1, 0};
t1[1] = {2, 0};
/// auto is used inplace of std::complex<double> to reduce complexity
auto *t2 = new std::complex<double>[4]; /// Test case 2
t2[0] = {1, 0};
t2[1] = {2, 0};