WikipediaArtykuł Wavelet zawiera ten tekst:

Dyskretna transformacja falkowa jest również mniej skomplikowana obliczeniowo, biorąc O (N) czas w porównaniu z O (N log N) dlaszybka transformata Fouriera. Ta przewaga obliczeniowa nie jest związana z transformacją, ale odzwierciedla wybór logarytmicznego podziału częstotliwości, w przeciwieństwie do równomiernie rozmieszczonych podziałów częstotliwości FFT.

Czy to oznacza, że ​​istnieje również algorytm podobny do FFT, który wykorzystuje logarytmiczny podział częstotliwości zamiast liniowego? Czy to także O (N)? Byłoby to oczywiście lepsze w przypadku wielu aplikacji.