What is Wavelet packet transform (WPT) time complexity

3 次查看(过去 30 天)
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 个)

类别

Help CenterFile Exchange 中查找有关 Continuous Wavelet Transforms 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by