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