The brute-force discrete Fourier transform requires N² complex multiplications to transform N data points, meaning a million-sample signal would require one trillion calculations, taking over three years on 1960s computers.
factualpending
Speaker
Veritasium (Derek Muller)Evidence Quote
“To complete one discrete Fourier transform requires multiplying N data points by N different frequency waves. So N squared complex multiplications...a million samples...would require a million squared or one trillion calculations. At the speed of 1960s computers, that would take over three years to complete”
Created: 8/11/2026, 12:47:50 AM
Your notes
Loading notes...