undefined | Better HN

0 pointswnoise5y ago0 comments

You're not. The FFT is just a particular way of implementing the DFT.

0 comments

Quite. So I'm puzzled by what mistake the 'skilled programmers' are making, when confusing DFT and FFT. Implementing DFT in quadratic time?

j / k navigate · click thread line to collapse

Quite. So I'm puzzled by what mistake the 'skilled programmers' are making, when confusing DFT and FFT. Implementing DFT in quadratic time?

j / k navigate · click thread line to collapse