jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

[Oops.] Typo in `InverseFFT` code listing #162

Open jlebar opened 5 years ago

jlebar commented 5 years ago

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.