Fast Fourier Transform, Brief Analysis

Date:

Download paper here

Recommended citation: Hellenbrand, Jacob. (2024). “Fast Fourier Transform”

In my Algorithm and Analysis course we were given the task of choosing a famous algorithm to analyze, create example code and present to the course. Overall, the project was very exciting and I was able to understand the concepts of this algorithm thanks to linear algebra and matrices.