Table 1 Algorithm analysis

1

s_{i + 1}

c_{i + 1}

e_{i + 1}

c_{i + 1}

e_{i + 1}

2

s_i

c_i

e_i

c_i

e_i

3

s_i

c_i

t_1: t_{1 ≤} e_i

c_i

e_i

4

t_1: t_{1 ≤} s_i

t_1: t_{1 ≤} c_i

t_1: t_{1 ≤} e_i

t_1: t_{1 ≤} c_i

t_1: t_{1 ≤} e_i

5

t_2: t_{2 ≤} t₁

t_1: t_{1 ≤} c_i

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_1: t_{1 ≤} e_i

6

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_1: t_{1 ≤} e_i

7

t_2: t_{2 ≤} t₁

t_1: t_{1 ≤} c_i

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_1: t_{1 ≤} e_i

8

s_{i * (}n_{i + 1)}

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

-

9

s_{i *} n_i

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

t_2: t_{2 ≤} t₁

-

10

s_{i *} n_i

–

–

–

–

11

t_3: t_{3 ≤} s_{i *} n_i

–

–

–

–

12

t_4: t_{4 ≤} t₃

–

–

–

–

13

t_4: t_{4 ≤} t₃

–

–

–

–

14

t_4: t_{4 ≤} t₃

–

–

–

–

Σ

s_i(4 + 3n_i) + t₁ + 3t₂ + t₃ + 3t_{4 + 1}

3c_i+3t₁ + 3t_{2 + 1}

2e_{i +} 2t₁ + 5t_{2 + 1}

3c_{i +} t₁ + 5t_{2 + 1}

3e_{i +}4t_{1 + 1}

MaxΣ

s_i(15 + 7n_i) _{+ 1}

9c_{i + 1}

9e_{i + 1}

9c_{i + 1}

7e_{i + 1}

T(n)

O(|\(S|\))

O(|\(C|\))

O(|\(E|\))

O(|\(C|\))

O(|\(E|\))