카테고리:FFT 알고리즘

이 범주는 고속 푸리에 변환(FFT) 알고리즘, 즉 O(N 로그 N) 시간(또는 근사 알고리즘의 경우 더 나은)으로 이산 푸리에 변환(DFT)을 계산하는 알고리즘에 해당합니다. $여기$서 N${displaystyle$ N$}$은 이산 점의 수입니다.