Für die Anwendung der digitalen Signalverarbeitung ist die Komplexität der Algorithmen oft entscheidend. Das wohl bekannteste Beispiel ist die schnelle Fourier-Transformation (FFT). Als effizienter Algorithmus macht sie die Berechnung der diskrete Fourier-Transformation (DFT) in vielen Anwendungen möglich. Unter Umständen ergeben sich weitere Möglichkeiten zur Effizienzsteigerung, wie z. B. bei reellen Signalen oder als schnelle Faltung bei der Filterung.