用户头像

发起人：胡痴儿2.0 初入职场

回复 ( 2 )

  1. 赵文和
    赵文和 初入职场
    0
    举报 回复
    理由
    举报 取消

    快速傅里叶变换(FFT)，将傅里叶变换的计算时间由O(n^{2} )减少到O(nlogn),应用范围非常广，还被IEEE科学与工程计算期刊列入20世纪十大算法。

    这个算法是在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier series之后开始为大家所知。

    不过后来人们发现高斯在1805年就开始使用这个算法了，只是他没有发表而已。。。

    （Gauss and the history of the fast Fourier transform,1984）

    高斯OS：这小技巧也太trivial吧，你们这帮笨蛋居然要花160年去发明。

  2. 冷眼观世界
    冷眼观世界 初入职场
    0
    举报 回复
    理由
    举报 取消

    牛顿和莱布尼茨的微积分

我来回答

Captcha 点击图片更换验证码