Da WikipediaArtigo Wavelet contém este texto:

A transformada wavelet discreta também é menos computacionalmente complexa, tomando o tempo O (N) em comparação com O (N log N) para oTransformação rápida de Fourier. Essa vantagem computacional não é inerente à transformação, mas reflete a escolha de uma divisão logarítmica de freqüência, em contraste com as divisões de frequência igualmente espaçadas da FFT.

Isso implica que há também um algoritmo semelhante à FFT que usa uma divisão logarítmica de frequência em vez de linear? Também é O (N)? Isso obviamente seria preferível para muitas aplicações.