スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。すぐ登録できます。
離散ウェーブレット変換の計算量はO(N)で、高速フーリエ変換の場合はO(N log N)になるそうですが
離散ウェーブレット変換の式も Σ(シグマ記号:summation)が2つのため二重ループになり O(N^2)になると思うのですが、なぜ、O(N)になるのですか?
必須ですが、公開はされません
“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。