What is Wavelet packet transform (WPT) time complexity

HI, I have read in many papers that time complexity of WPT is O(N.LogN), but I would like to know what is the effect of Levels in the time complexity. It must be either
O(2^(L+1).*NlogN)
or O(2^(L).NlogN)
or O(L*NlogN).
% L is number of decomposition levels
can anyone helps which is true?

回答(0 个)

类别

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by