Combined Preorder and Postorder Traversal Algorithm for the Analysis of Singular Systems by Haar Wavelets

Table 2

Level	Size of 𝟏𝑚/2^𝐽−rno	Size of 𝐓^(𝑟/2+1)𝐽−rno and 𝐕^(𝑟/2)𝐽−rno	Times	Computational cost
2	2^𝐽−2×2^𝐽−2	𝑝×2^𝐽−2	1	𝑝2^2𝐽−3+(𝑝^2+𝑝)2^𝐽−1−𝑝2^𝐽−1
3	2^𝐽−3×2^𝐽−3	𝑝×2^𝐽−3	2	𝑝2^2𝐽−5+(𝑝^2+𝑝)2^𝐽−2−𝑝2^𝐽−2
:	:	:	:	:
𝐽−𝑘	2^𝑘×2^𝑘	𝑝×2^𝑘	2^𝐽−𝑘−2	2^𝑘+1𝑝^2+2^𝑘(2^2𝑘−1)𝑝×2^𝐽−𝑘−2
:	:	:	:	:
𝐽−2	4×4	𝑝×4	2^𝐽−4	2^3𝑝^2+2^2(2^4−1)𝑝×2^𝐽−4
𝐽−1	2×2	𝑝×2	2^𝐽−3	4𝑝^2+2^1(2^2−1)𝑝×2^𝐽−3