Википедия & APOS; sВейвлет статья содержит этот текст:

The discrete wavelet transform is also less computationally complex, taking O(N) time as compared to O(N log N) for the fast Fourier transform. This computational advantage is not inherent to the transform, but reflects the choice of a logarithmic division of frequency, in contrast to the equally spaced frequency divisions of the FFT.

Означает ли это, что также существует алгоритм, подобный FFT, который использует логарифмическое деление частоты вместо линейного? Это тоже O (N)? Это, очевидно, было бы предпочтительным для многих приложений.