Table 2 Arithmetic complexity of the proposed algorithm

Initialization

(18), (19)

7

3

First

(21)

\(2NL_{\text {STF}}-\frac {3}{2}N^{2}+\frac {1}{2}N-L_{\textrm {STF}}-1\)

\(2NL_{\textrm {STF}}-\frac {3}{2}N^{2}+\frac {1}{2}N+L\)

(22)

N logN+2N

\(\frac {N}{2}\log N + 11N\)

(23)

N

(25)

\(2NL_{\textrm {SIG}}-\frac {3}{2}N^{2}+\frac {1}{2}N-L_{\textrm {SIG}}-1\)

\(2NL_{\textrm {SIG}}-\frac {3}{2}N_{2}+\frac {1}{2}N+L\)

\(2NL_{\textrm {SIG}}-\frac {3}{2}N^{2}+\frac {1}{2}N+L\)

Second

(30) ^∗

\(\frac {1}{2}L^{2}P+\frac {1}{2}L^{2}P+\frac {1}{2}LP-\frac {11}{2}L^{2}-\frac {3}{2}L+\frac {216}{5}7^{\log L}\)

\(\frac {1}{2}L^{2}P+LP^{2}+\frac {3}{2}LP+L^{2}+\frac {6}{5} 7^{\log L} \)

(31)

2M+1

(32) ^∗

5P ²+5P−15

5P ²+25P

(33) ^∗

\((2M+1)\left [\frac {1}{2}L^{2}P +\frac {1}{2}L^{2}P+\frac {1}{2}LP\quad -\frac {11}{2}L^{2}-\frac {3}{2}L +\frac {216}{5}7^{\log L}\right ]\)

\((2M+1)\left [\frac {1}{2}L^{2}P+LP^{2}+\frac {3}{2}LP +L^{2}+\frac {6}{5} 7^{\log L}\right ]\)

(34)

2M+1

(35)

L+2M+1

Third

(38)

2M+1

(41)

N ²+6N−4

2N ²+15N

Note:

^∗ P=2N+N _S +N _G