Fast Fourier transform
尽管直接使用公式进行变换需要进行formula_49次操作，但是和快速傅里叶变换类似，我们有复杂度为formula_50的快速算法，这就是常常被称做蝶形变换的一种分解算法。另外一种方法是通过快速傅里叶变换来计算DCT，这时候需要formula_51的预操作和后操作。