上記の公式を直接使うと、計算量はO(N2)となるが、高速フーリエ変換(FFT)と同様の技法を使って、計算量をO(NlogN)に減らせる。
虽然直接应用改进的离散余弦变换公式的计算复杂度为O（N2），但是透过递回的方式将计算分解化，可以将计算复杂度降到O（NlogN），并且得出一样的结果，就如同快速傅立叶变换一样。