Table 3 Computational complexity comparison
Algorithms | Computational Complexity | |
|---|---|---|
Original algorithm | CSP-Optimized algorithm | |
Baum-Welch | \(O (N^2(T-1))\) | \(O ({N^\prime }^2(T-1))\) |
Viterbi | \(O (N^2(T-1))\) | \(O ({N^\prime }^2(T-1))\) |
Algorithms | Computational Complexity | |
|---|---|---|
Original algorithm | CSP-Optimized algorithm | |
Baum-Welch | \(O (N^2(T-1))\) | \(O ({N^\prime }^2(T-1))\) |
Viterbi | \(O (N^2(T-1))\) | \(O ({N^\prime }^2(T-1))\) |