離散ウェーブレット変換の計算量はO(N)で、高速フーリエ変換の場合はO(N log N)になるそうですが

離散ウェーブレット変換の式も Σ(シグマ記号:summation)が２つのため二重ループになり
O(N^2)になると思うのですが、なぜ、O(N)になるのですか？