Table 6.

Computational complexities of Algorithms 1.A–B, 2.A–B, and 3.A–B

Algorithm 1.A	Algorithm 1.B
$O\left({\displaystyle \sum _{i=1}^K}{(M_i+1)}^3\right)$	$O\left(max\left\{s{\displaystyle \sum _{i=1}^{K-1}}{(M_i+1)}^3(M_{i+1}+1),{\displaystyle \sum _{i=1}^K}{(M_i+1)}^5\right\}\right)$
Algorithm 2.A	Algorithm 2.B
$O\left({\displaystyle \sum _{i=0}^K}{(M_i+1)}^3\right)$	$O\left(s{\displaystyle \sum _{i=0}^K}{(M_i+1)}^3\right)$
Algorithm 3.A	Algorithm 3.B
$O\left({\displaystyle \sum _{i=0}^K}{(M_i+1)}^3\right)$	$O\left(s{\displaystyle \sum _{i=0}^K}{(M_i+1)}^4\right)$