Discrete Fourier Transform

The Most Important Algorithm Of All Time

Veritasium

A method to decompose discrete, finite data into its constituent frequencies. It requires N-squared computations, making it too slow for large datasets.