Ejercicios Analisis De Algoritmos

I =3 1
While(i<=n){ 1
C = (3*i) + 2 * b; 4
J = 0; 1
While(j<=n){ 1
C = c+i*j; 3
J=j+1; 2
}1
I=i+1; 2
} 1

( 6 ( n + 1) + 9 ) ( n – 2 ) + 2
( 6n + 6 + 9 )( n - 2) + 2
( 6n + 15) (n-2) + 2
( 6n^2 – 12n + 15n- 30) + 2
6n^2 + 3n – 30 + 2
6n^2 + 3n - 28

I=1; 1
While(i<=n){ 1
J=1; 1
While(j<i){ 1C=(c*2)+n; 3
J++; 1
} 1
I++; 1
} 1

( 5 ( i – 1 ) + 4) n + 2
( 5i – 5 + 4) n + 2
( 5i – 1 ) n + 2
5in + n + 2-------------------------------------------------
(5n ( n + 1 ) / 2) + n + 2

I = 1; 1
While(i<=n){ 1
If (I MOD 2) =0 { 2
C=a+b; 2 n/2
}
Else{
A=3; 1 n/2
}
I++; 1
} 1

4n + 2n/2 + n/2 + 2-------------------------------------------------
5n + n/2 + 2

I = 1; 1
While (I <=n){ 1
C= a +b; 2
I = I * 3; 2
} 13^1….3^2…..3^3….3^n-1
3^x-1 = n /*log3
x-1 = log3n
x = log3n + 1
5(log3n+1)+2

I =3 1
While(i<=n){ 1
C = (3*i) +2 * b; 4
J = 0; 1
While(j<=n){ 1
C = c+i*j; 3
J=j+1; 2
} 1
I=i+1; 2
} 1

( 6 ( n + 1) + 9 )( n – 2 ) + 2
( 6n + 6 + 9 )( n - 2) + 2
( 6n + 15) (n-2) + 2
( 6n^2 – 12n + 15n - 30) + 2
6n^2 + 3n – 30 + 2
6n^2 + 3n - 28