OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix : updated documentation

Browse Source
This commit is contained in:
Ameya Chawla 2021-10-23 11:02:43 +05:30 committed by GitHub
parent 687e278874
commit 4eefaf44ca
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
numerical_methods/fast_fourier_transform.cpp
View File

@ -51,18 +51,18 @@ std::complex<double>* FastFourierTransform(std::complex<double>*p,uint8_t n)
std::complex<double> om=std::complex<double>(cos(2*pi/n),sin(2*pi/n)); ///Calculating value of omega std::complex<double> om=std::complex<double>(cos(2*pi/n),sin(2*pi/n)); ///Calculating value of omega
auto *pe= new std::complex<double>[n/2]; /// Coefficents of even power auto *pe= new std::complex<double>[n/2]; /// Coefficients of even power
auto *po= new std::complex<double>[n/2]; ///Coeeficents of odd power auto *po= new std::complex<double>[n/2]; ///Coefficients of odd power
int k1=0,k2=0; int k1=0,k2=0;
for(int j=0;j<n;j++) for(int j=0;j<n;j++)
{ {
if(j%2==0){ if(j%2==0){
pe[k1++]=p[j]; ///Assigning values of even ceofficents pe[k1++]=p[j]; ///Assigning values of even Coefficients
} }
else po[k2++]=p[j]; ///Assigning value of odd coefficents else po[k2++]=p[j]; ///Assigning value of odd Coefficients
} }