De WikipediaArtículo de wavelet contiene este texto:

La transformada de wavelet discreta también es menos compleja computacionalmente, tomando tiempo O (N) en comparación con O (N log N) para eltransformada rápida de Fourier. Esta ventaja computacional no es inherente a la transformación, sino que refleja la elección de una división logarítmica de frecuencia, en contraste con las divisiones de frecuencia igualmente espaciadas de la FFT.

¿Esto implica que también hay un algoritmo similar a FFT que utiliza una división logarítmica de frecuencia en lugar de lineal? ¿Es también O (N)? Obviamente, esto sería preferible para muchas aplicaciones.