Análisis de Algoritmos

Evaluación 3

1. Utilizando la técnica de análisis, calcular el tiempo estimado de los siguientes métodos

Grupo 1 Grupo 2 Grupo 3
public void método (int n) { public void método (int n) { public void método (int n) {
int i,j,k; int s=0,i,j,k; int i,j,k;
int a=0,b=0,s=0; int a=0,b=0,s=0; int a=0,b=0,s=0;
for (i=0;i<n/2;i+=2){ for (i=0;i<n;i+=4){ for (i=3;i<=n;i++){
for (j=3; j<=n;j++) { for (j=0;j<n/2;j+=2){ for (j=0; j<=n;j+=4) {
for(k=0; k<n;k+=4){ for (k=3;k<=n;k++){ for(k=0; k<n/2;k+=2){
metodo1(); metodo2(); metodo1();
s+=i+j+k; s+=i+j+k; s+=i+j+k;
a*=s; a*=s; a*=s;
b=b+s; b=b+s; b=b+s;
} } }
} } }
} } }
metodo2(); metodo1(); metodo2();
} } }

metodo2(): T(n)=3n-2 metodo2(): T(n)=n-3 metodo2(): T(n)=2n-3

public int metodo1(int prueba[][]) {
int sumatoria = 0;
for(int i = prueba.length-1; i >0 ; i--){
for(int j = prueba[0].length-1; j>=0; j--){
for(int k = prueba.length-1 ; k >4; k-- ) {
sumatoria += prueba[i][j];
}
}
}
return sumatoria;
}
Grupos
ESTUDIANTE GRUPO
ANDRANGO MACAS ANTHONY
ALEXANDER 1
BENAVIDES PAILLACHO ANTHONY JULIAN 2
CHANCOSI CADENA FRANCO MATEO 3
CHILIQUINGA TAIPE THEO FERNANDO 1
DE LA TORRE PONCE DANIEL ALEXANDER 2
FAICAN PEÑAFIEL JONATHAN ALEXIS 3
FLORES JACOME JEREMY XAVIER 1
MANTILLA PAZMIÑO JERSON RICARDO 2
MEJIA ENRIQUEZ CAROLAYNE RICHLEID 3
ORTIZ BELTRAN EDISSON LEANDRO 1
PERUGACHI CHAVEZ LUIS ARMANDO 2
SANCHEZ REYES RIVALDO ALEXANDER 3
SOLANO GUERRA DIEGO PAUL 1
YANEZ DICADO JUAN GERARDO 2

Ing. Marco R. Pusdá MSc. Docente