Discrete Fourier Transform

Software / AppMentioned in 1 video

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