驴子

Originally posted by toothy at 2005-8-19 07:09 PM:
傅立叶变化是不是 就是 FFT啊。计算两个超大数的乘积的近似算法？

[ Last edited by toothy on 2005-8-19 at 18:10 ]

fft是快速福利也变化吧，是dft的计算机简化。去除了对于0项的运算，加快了速度。