Simple DFT and FFT algorithms without optimisation References: "But what is the Fourier Transform? A visual introduction." By 3Blue1Brown "The Fast Fourier Transform Algorithm" by Barry Van Veen Results DFT on buffer of 512 took 0.692591099999845s FFT on buffer of 512 took 0.015736600005766377s