English: Although the direct application of these formulas would require O (n2) operations, as in the fast Fourier transform (FFT) it is possible to compute the same thing with only O (n log n) complexity by factorizing the computation.
Telugu: ఈ సూత్రాల యొక్క ప్రత్యక్ష అనువర్తనానికి O (N 2) కార్యాచరణలు అవసరమైనప్పటికీ, వేగవంతమైన ఫోరియర్ పరివర్తన (FFT) లో వలె గణనను విభజించడం ద్వారా O (N log N) క్లిష్టత మాత్రమే దీనినే గణించడం సాధ్యమవుతుంది.