> [!tldr] > The **fast Fourier transform (FFT)** is a method for efficiently computing Fourier transformations (e.g. the [[Discrete-Time Fourier Transforms|discrete-time FT]]) of functions.