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

Update fast_fourier_transform.cpp

Browse Source
This commit is contained in:
Ameya Chawla 2021-10-22 12:08:07 +05:30 committed by GitHub
parent c63bb71e43
commit ad33e2c7a0
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
numerical_methods/fast_fourier_transform.cpp
View File

@ -38,7 +38,7 @@ namespace numerical_methods {
* @returns y if n!=1 * @returns y if n!=1
*/ */
std::complex<double>* FastFourierTransform(std::complex<double>*p,uint64_t n) std::complex<double>* FastFourierTransform(std::complex<double>*p,double n)
{ {
if(n==1){ if(n==1){
@ -47,9 +47,9 @@ std::complex<double>* FastFourierTransform(std::complex<double>*p,uint64_t n)
} }
auto pi = 2 * asin(1.0); /// Declaring value of pi double pi = 2 * asin(1.0); /// Declaring value of pi
auto 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]; /// Coefficents of even power
@ -113,8 +113,8 @@ std::complex<double>* FastFourierTransform(std::complex<double>*p,uint64_t n)
t2[2]={3,0}; t2[2]={3,0};
t2[3]={4,0}; t2[3]={4,0};
uint64_t n1 = 2; double n1 = 2;
uint64_t n2 = 4; double n2 = 4;
std::vector<std::complex<double>> r1 = { std::vector<std::complex<double>> r1 = {
{3, 0}, {-1, 0}}; /// True Answer for test case 1 {3, 0}, {-1, 0}}; /// True Answer for test case 1