MÉTODO
public class Parcial {
1
public int metodo2(int[] array){ 2
int temp=0, aux=3; 1
int t = array.length; 1+n+1+n
for (int i = 0; i < t; i++) { n
if(array[i]>aux){
temp+=array[i]%10;
temp+=array[i]/10;
continue;
}
else{
temp+=array[i]; 1+log3n+ 1+ log3n
for(i = 10; num<t; i++)
{
contador+= (num%i);
num*=aux;
if(temp%2!=0)
num*=2;
else
{ 4log3n
Continue; 6log3n + 2
temp++;
}
}
}
} 1
return temp; T(n) = 6nlog3n+6n+7
} O(Tn) = nlog3n
public static void main(String[] args) throws
IOException {
// TODO Auto-generated method stub 1
BufferedReader tecla= new BufferedReader(new 7
InputStreamReader(System.in));
Parcial parcial = new Parcial();
System.out.println("Ingrese el tamaño del
arreglo");
Random random = new Random ();
int tamano= Integer.parseInt(tecla.readLine()),
resultado;
int [] array = new int [tamano];
//Creacion array
int i=2; 4
do{
i-=2;
array[i]= random.nextInt(100);
if(i<tamano+2)
break;
i+=2; 1
}while(true); 6nlog3n+6n+7
if(array.length<1000)
parcial.metodo1(array);
else T(n) = 6nLog3n+6n+20
parcial.metodo2(array);
}
}
1
Análisis de Algoritmos Jorge Iván Triviño Arbelaez
T(n) = 6nLog3n+6n+20
(1 unidad) Tfinal (n)=
(valor 0.5)complejidad del main O(n)= Nlog3n
MÉTODO
public class Parcial {
}
}
}
else
while( aux < n)
temp++;
return temp;
}
for(int i=0;i<n;i++){
if(array[i]>(n*n)){
parcial.metodo2(array[i], n);
}
else{
parcial.metodo1(array[i], n);
}
}
}
2
Análisis de Algoritmos Jorge Iván Triviño Arbelaez
3
Análisis de Algoritmos Jorge Iván Triviño Arbelaez
AYUDAS