显然不对。
因为学过傅里叶级数和变换的都该知道。
傅里叶级数的原型是古巴比伦时期就有了。
近代也是欧拉首先拿出框架。
傅里叶是坚持了这套被其他人放弃的做法(这里还是历史上著名的争议,拉格朗日对傅里叶)并且进一步发展到傅里叶变换。
fft的基本思路是分治法没错,
但是具体怎么分,
是要用到dft的周期性和对称性,
巧妙的多次递归分解,
而且这个计算量是计算机发明后才凸显意义,要和计算机结合。
所以功劳不是这么算的,就像前面傅里叶变换也不是算到古巴比伦时期一样。
分治法基本思想原型是凯撒的策略(很可能不是最早,很可能原始人都有这个基本思路,但是有记载传播广的就他了)。计算机里的分治思想原型是冯洛伊曼。都不影响库利图基的fft算法的贡献,因为他们是第一个真正考虑了所有细节的,实用的计算机上的计算dft的算法。
【 在 z16166 的大作中提到: 】
:1. 真正的“160年”跨度是这样的::起点(1805年)::高斯(Gauss) 在手稿中为了计算小行星轨道,推导出了分
- 来自 水木社区APP v3.5.7
※ 修改:·zyd 于 Feb 15 09:36:25 2026 修改本文·[FROM: 171.213.184.*]
※ 来源:·
https://exp.mysmth.net·[FROM: 171.213.184.*]
修改:zyd FROM 171.213.184.*
FROM 171.213.184.*