简单易实现的复杂算法：快速傅里叶变换 (FFT)

一种理论复杂但实现简单的算法是快速傅里叶变换 (FFT)。FFT 是一种将多项式乘法转化为点值乘法的算法，其时间复杂度为 O(nlogn)。虽然它的理论基础比较复杂，但是实现起来相对简单。在许多领域，如数字信号处理、图像处理、计算机视觉等，FFT 都是一个重要的工具。

原文地址: https://www.cveoy.top/t/topic/oXa5 著作权归作者所有。请勿转载和采集!