Table 1 Computational complexity
Algorithm | Order of complexity |
|---|---|
TS-PA | \(\mathcal{O}(L{K}^{3})\) |
GATS-PA | \(\mathcal{O}\left(PL{K}^{3}\right)+\mathcal{O}\left(PL{K}^{2}\right), T=K\) |
EX-PA | \(\mathcal{O}({K!}^{L-1})\) |
Algorithm | Order of complexity |
|---|---|
TS-PA | \(\mathcal{O}(L{K}^{3})\) |
GATS-PA | \(\mathcal{O}\left(PL{K}^{3}\right)+\mathcal{O}\left(PL{K}^{2}\right), T=K\) |
EX-PA | \(\mathcal{O}({K!}^{L-1})\) |