Documente Academic
Documente Profesional
Documente Cultură
Problema nr 1.
Operatie
Cost
Nr. repetari
1.
2.
3.
2(n+1)
4.
2(n+1)
5.
T1(n)
6.
T1(n)
7.
8.
T2(n)
Cost
Nr. repetari
1.
2.
2(n+1)
3.
2(n+1)
4.
T1(n)
5.
T1(n)
T = 1 + 4(n+1) + 2T1(n)
Problema nr 3.
Operatie
Cost
Nr. repetari
1.
2.
2(n+1)
3.
T1(n)
4.
5.
T2(n)
6.
T3(n)
Problema nr 4.
Operatie
Cost
Nr.r epetari
1.
2.
3.
T1(n)
4.
T1(n)
5.
T1(n)
6.
2(n+1)
7.
8.
9.
2(n+1)
10.
T2(n)
Problema nr 5.
Operatie
Cost
Nr. repetari
1.
2.
3.
T1(n)
4.
T1(n)
5.
T1(n)
6.
2(n+1)
7.
8.
2n
9.
2(n-i)
n-1
10.
n(n-i-1)
11.
T2(n)
Problema nr 6.
Operatie
Cost
Nr. repetari
1.
2n
2.
n-1
3.
2(n+1)
n-1
4.
n*(n-1)
5.
2(n-j)
T1(n)
6.
T1(n)*(n-j-1)
7.
T1(n)*(n-j-1)
8.
T2(n)
Cost
1
1
1
1
2(n+1)
1
Nr. repetari
1
1
T1(n)
1
T2(n)
T2(n)
7.
8.
2(n+1)
9.
10.
n*n
11.
T3(n)
12.
13
2(n+1)
14.
2(n+1)
15.
n*n
16.
17.
2(n+1)
18.
19.
2(n+1)
20.
n*n
21.
22.
T4(n)
23.
T4(n)
24.
T4(n)
25.
26.
T5(n)
27.
T5(n)
Problema nr 11.
Operatie
Cost
Nr. Repetari
1.
2.
2(m+1)
3.
4.
2(n+1)
5.
m*n
6.
T1(mn)
7.
8.
T2(n)
Problema nr 12.
Operatie
Cost
Nr. repetari
1.
2.
2(m+1)
3.
4.
2(n+1)
5.
m*n
6.
T1(n)
7.
8.
T2(m)
9.
T2(m)
Problema nr 13.
Operatie
Cost
Nr. repetari
1.
2.
2(n+1)
3.
4.
2(m+1)
5.
m*n
6.
T1(m)
7.
8.
T2(n)
9.
T2(n)
Cost
Nr. repetari
1.
2.
3.
4.
2(m+1)
5.
2(p+1)
6.
m*p
7.
2(n+1)
m*p
8.
m*p*n
Cost
Nr. repetari
1.
2(m+1)
2.
2(m+1)
3.
m*m
4.
T1(m)
5.
T2(m)
6.
2(p+1)
7.
2(m+1)
8.
2(m+1)
p*m
9.
p*m*m
10.
2(m+1)
11.
p*m
12.
2(m+1)
13.
2(m+1)
p*m
14.
p*m*m
Problema nr 16.
Operatie
Cost
Nr. repetari
1.
2(m+1)
2.
2n
3.
2(n+1-j)
m*(m-1)
4.
m*n*(n-1)
5.
T1(n)
6.
T1(n)
7.
T1(n)
Operatie
Cost
Nr. repetari
1.
2.
2(m+1)
3.
4.
5.
2n
6.
m*(n-1)
7.
T2(n)
8.
9.
T1(n)
10.
T1(n)
Problema nr 18.
Operatie
Cost
Nr. repetari
1.
2.
2(m+1)
3.
4.
2(n-1)
5.
m*(n-1)
6.
T1(n)
7.
8.
T2(n)
9.
T2(n)
Problema nr 19.
Operatie
Cost
Nr. Repetari
1.
2.
2(n+1)
3.
4.
2(m+1)
5.
m*n
6.
7.
8.
2(n+1)
9.
10.
T1(n)
11.
T1(n)
12.
T1(n)
13.
14.
T2(n)
15.
T2(n)
Problema nr 20.
Operatie
Cost
Nr. repetari
1.
2(n+1)
2.
3.
4.
2(m+1)
5.
n*m
6.
T1(n)
7.
T1(n)
8.