La evaluación directa de esa fórmula requiere formula_4operaciones aritméticas, pero con un algoritmo FFT se puede obtener el mismo resultado con sólo formula_5operaciones.