傅里叶变换逼近 O(N log N)：算法极限又被推近一步

傅里叶变换的复杂度被推进到 O(N log(N)^0.9999999999999)，把 log(N) 上的指数因子压到几乎为 1，实质上无限逼近理论最优的 O(N log N)。发帖人以「这宇宙真没意思」的口吻，表达了对这一强到离谱结果的震撼。此类结果通常意味着 FFT 中 log 因子的又一轮精细改进，对大规模信号处理与数值计算有理论意义。