Determinaţi complexitatea asimptotică a algoritmului ce prelucrează date de volum

n.
I. 1: h←1
2: while h ≤ n do
3: …(O(1))
4: n  n div 2

II. 1: k←1
2: for i← 0 to n-1 do
3: k← 8*k
4: for j← 1 to k do
5: … O(1)

III. 1: i2
2: while i ≤ n do
3: …(O(1))
4: j  2i
5: while j ≤ n do
6:                         …(O(1))
7: jj+i
8: ii+1

IV. 1: i2
2: while i ≤ n do
3: …(O(1))
4: j1
5: while j ≤ n do
6:                         …(O(1))
7: j  2j
8: ii+1

Rezolvați recurențele

1. tn - 2tn-1 = 2n
2. tn - 2tn-1 = n3n
3. tn - tn-1 = n

4.

5.

6.
7.

8.

9.
10.