Časová složitost výpočtu spektrálních koeficientů pomocí DFT - n2 operací na komplexními čísly.
Pomocí FFT - N*log2N/2 operací násobení.
FFT požaduje, aby délka analyzovaného segmentu byla mocninou 2.
