마지막 applet 숙제하면서 궁금한 게 있었는데요..

process input(혹은 output)의 time domain에서 frequency domain으로 바꾸어 줄 때 fast Fourier transform을 해준다고 하는데...

"fast" Fourier transform은 어떻게 해 주는 건가요..? 공업수학 책을 찾아 봤는데 이해가 잘 안되네요...

아시는 분 답변 부탁드립니다...