Table 2 Complexity comparison
Optimal TS search method | Multiplication | Addition |
|---|---|---|
FD method | O(M log2M) | O(M log2M) |
TD method | O((M + 1)J2) | O((M + 1)J2) |
Optimal TS search method | Multiplication | Addition |
|---|---|---|
FD method | O(M log2M) | O(M log2M) |
TD method | O((M + 1)J2) | O((M + 1)J2) |