4 ms·

The Fast Fourier Transform.

• tucnak 2y ago
  Tedious, inobvious, trickish. Might do it for some people, but not for me. Double for-loop substring search tells so much more! Oh, pain, oh, obscenity.
  • __loam 2y ago
    FFT probably prevented a nuclear war.
  • creaktive 2y ago
    The real beauty lies in the SLOW discrete Fourier transform. Such simplicity; but what’s really going on there? Highly recommend grokking DST for the transcendental beauty.