[일반] FFT 를 이해하고 싶습니다

[익명(123.109)]

푸리에변환을 빠르게 하는 알고리즘이라는데

이해가 안갑니다 멀 공부해야할까요

- dc official App

[익명(1.225)]

https://speakerdeck.com/wookayin/fast-fourier-transform-algorithm

[익명(210.117)]

주기성을 이용해 계산의 중복을 막고 계산을 반복적으로 해서 O(nlogn)으로 줄여주는거

[익명(223.62)]

https://www.youtube.com/watch?v=h7apO7q16V0

[익명(221.160)]

뭘 공부했길래 이해가 안 간다는건데

[익명(123.109)]

이해가 하나도 안가요... - dc App