UNIVERSIDA ESTATAL DE BOLIVAR
ESCUELA DE SISTEMAS
Num NOMBRE
1 Ciclo for básico (con
incrementos de 1)
2 Ciclo for básico (con
decrementos de 1)
3 Ciclo for básico (con
incrementos de 2)
4 Ciclo for básico (con
incrementos de lamitad)
CARRERA SOFTWARE
ANALISIS DE LOS CICLOS FOR
ANALISIS COMPLEJIDAD ALGORTIMO SALIDA
En este algoritmo se tiene: 2n+2 int n=2; int i;
(1 asignación) + (n+1 for ( i=2; i<n; i++){
comparaciones) + (n System.out.println(""+i);
incrementos) }
System.out.println("final
"+i);
En este algoritmo se tiene: 2n+2 int n=10; int i;
(1 asignación) + (n+1 for ( i=n; i>0; i--){
comparaciones) + (n System.out.println(""+i);
decrementos) }
System.out.println("final
"+i);
En este algoritmo se tiene: n+2 int n=10; int i;
(1 asignación) + (n/2 + 1 for ( i=0; i<n; i+=2){
comparaciones) + (n/2 System.out.println(""+i);
incrementos) }
System.out.println("final
"+i);
En este algoritmo se tiene: n+2 int n=10; int i;
(1 asignación) + (n/2 + 1 for ( i=0; i<n/2;
comparaciones) + (n/2 i++){
incrementos) System.out.println(""+i);
}
System.out.println("final
"+i);
 5 Ciclo for básico (con En este algoritmo se tiene: n/4 int n=10; int i;
incrementos de 2 y una (1 asignación) + ((n/2 )/2+ 1 for ( i=0; i<n/2; i+=2){
comparación comparaciones) + ((n/2 )/2 System.out.println(""+i);
hata mitad) incrementos) }
System.out.println("final
"+i);
6 Ciclo for básico (con En este algoritmo se tiene: n/2 int n=10; int i;
incrementos de 2 y una (1 asignación) + (n/2 + 1 for ( i=n/2; i<n; i+=2){
asignacion desde mitad) comparaciones) + (n/2 System.out.println(""+i);
incrementos) }
System.out.println("final
"+i);
7 Ciclo for anidadon (con En este algoritmo se tiene: n^2 int c=0;
incrementos de n^2) (1 asignación)+ int n=10; int i;
(1 asignación) + for ( i=0; i<n; i++){
(n+1comparaciones) + (n for ( int j=0; j<n; j++){
incrementos) c ++;
(1 asignación) + System.out.println(""+c);
(n+1comparaciones) + (n }
incrementos)+ incremento n*n }
System.out.println("final
"+i);

Estudinate:
Galeas Leedy
Guaquipana Carlos
Tibiano Edwin