快速傅里叶变换

FFT（快速傅里叶变换）是一种算法，用于将时域信号转换为频域信号。它的主要优点是计算速度快，因为它采用了分治策略，将原始信号分解为较小的子问题，然后递归地解决这些子问题。FFT算法在许多领域都有应用，如信号处理、图像处理、音频处理等。