问题背景 传统的离散傅里叶变换 (DFT) 在处理海量数据时,面临经典的复杂度极限。即便使用快速傅里叶变换 (FFT),其复杂度仍为 $O(N \log N)$。在数据量呈指数级增长的今天(如高分辨率基因测序、全球卫星气象监测),经典算法逐 …