What is Wavelet packet transform (WPT) time complexity

2 次查看（过去 30 天）
Jamais avenir
Jamais avenir 2013-11-17
编辑： Jamais avenir 2013-11-17
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 Center 和 File 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