多年前听一个同事说过
在计算机的并行技术成熟之前
这些计算方法都是不被看好的

【 在 zyd 的大作中提到: 】
: 标  题: Re: 原来fft算法是高斯发明的
: 发信站: 水木社区 (Sun Feb 15 07:32:14 2026), 站内
:
: fft的基本思路是分治法没错，
: 但是具体怎么分，
: 是要用到dft的周期性和对称性，
: 巧妙的多次递归分解，
: 而且这个计算量是计算机发明后才凸显意义，要和计算机结合。
--
FROM 117.143.146.*