AlgorithmsUnderstanding Algorithmic ComplexityComprehensive Analysis of AlgorithmsOn this pageComprehensive Analysis of AlgorithmsDiscrete Fourier Transform (FTT - Fast Fourier Transform) Scientific method