=== Computation ===Although the direct application of the MDCT formula would require O("N"2) operations, it is possible to compute the same thing with only O("N" log "N") complexity by recursively factorizing the computation, as in the fast Fourier transform (FFT).
Несмотря на то, что прямое применение формулы МДКП потребует O(N²) операций, можно произвести вычисления только O(N log N)-сложности, рекурсивно факторизируя вычисления, как в быстром преобразовании Фурье (БПФ).