Fast Fourier Transform


# FFT
1965년 미국의 수학자 제임스 쿨리(James Cooley)와 존 터키(John Tukey)가 개발
주기성과 대칭성을 이용하여 이산 푸리에 변환 (discrete Fourier transform, DFT)과 그 역변환을 빠르게 수행하는 알고리즘
DFT를 알고리즘을 써서 빨리 계산해주는게 FFT




> [세상을 바꾼 알고리즘](https://youtu.be/eKSmEPAEr2U)

> [Untitled](https://www.sciencetimes.co.kr/news/%ec%84%b8%ec%83%81%ec%9d%84-%eb%b0%94%ea%be%bc-10%ea%b0%9c%ec%9d%98-%ec%bb%b4%ed%93%a8%ed%84%b0-%ec%bd%94%eb%93%9c/)

> [fast Fourier transform (FFT)](https://mechengineering.tistory.com/405)





