Fast Fourier transform
また、離散ウェーブレット変換の計算量はO("N")であり、高速フーリエ変換のO("N" log "N")に比べて小さい(ここで、"N"はデータの大きさである)。