Copyright 2004 Ken Greenebaum
Computational Complexity
n
FFT (Fast Fourier Transform)
n
O= nlog(n)
n
Fast Wavelet Transform
n
Linear
n
O= n