digital-signal-processing
O(N log N) versus O(N squared), measured
taught
The FFT's operation-count advantage over the direct DFT, read directly off exact counts rather than asserted.
Taught in
-
O(N log N) versus O(N²), measured
Digital Signal Processing
Requires
Required by
- Other FFT families required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.