algorithms
algorithms copied to clipboard
[Oops.] Typo in `InverseFFT` code listing
Please verify that the error is present in the most recent revision before reporting. I am reading http://jeffe.cs.illinois.edu/teaching/algorithms/notes/A-fft.pdf, which I downloaded today.
Chapter number or note title: FFT
Page number: 12
Error description:
Where InverseFFT function says P*[j] <- P*[j]/n, I believe you want P[j] <- P[j]/n.