Wikipedia istWavelet-Artikel enthält diesen Text:

Die diskrete Wavelet-Transformation ist auch weniger rechenintensiv und benötigt O (N) Zeit im Vergleich zu O (N log N) für dieSchnelle Fourier-Transformation. Dieser Rechenvorteil ist nicht mit der Transformation verbunden, sondern spiegelt die Wahl einer logarithmischen Frequenzteilung im Gegensatz zu den gleichmßig beabstandeten Frequenzteilungen der FFT wider.

Bedeutet dies, dass es auch einen FFT-ähnlichen Algorithmus gibt, der eine logarithmische Frequenzteilung anstelle einer linearen verwendet? Ist es auch O (N)? Dies wäre offensichtlich für viele Anwendungen vorzuziehen.