[일반] 알고리즘에서 쓰는 fft가 뭐 줄임말임?

[익명(223.38)]

패스트 퓨리에 트랜스폼은 아닐거아냐

[익명(121.134)]

fft에 푸리에트랜스폼 말고 뭐가 있냐 어디에 쓰는데?

[익명(223.38)]

나도 몰라서 질문하는건데

[0xrgb(0xrgb)]

그 FFT 맞음

[익명(121.134)]

어디에서 나왔는지 물어보는거잖아 컨텍스트 없이 어떻게 대답을하냐 시발아

[익명(223.62)]

icpc에서 fft 나온대서 수치해석때나 쓰던게 왜나오나 했다 씹새꺄 됐냐?

[익명(175.223)]

fft n log n에 다항식 곱셈하는데 쓰임 - dc App