Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo de Complejidad de Algoritmos PDF
Trabajo de Complejidad de Algoritmos PDF
1. Calcular el tiempo terico en el peor de los casos y su orden de complejidad del siguiente
algoritmo
sum1=0;
for(i=1; i<= n; i++)
for(j=1; j<=n; j++)
sum1 ++;
sum2=0;
for(i=1; i<= n; i++)
for(j=1; j<=i; j++)
sum2++;
2. Calcular el tiempo terico en el peor de los casos y su orden de complejidad del siguiente
algoritmo
public int[] ordenarInsercion(int[] array){
int aux;
for (int i = 1; i < array.length; i++) {
aux = array[i];
for (int j = i-1; j >=0 && array[j]>aux; j--) {
array[j+1]=array[j];
array[j]=aux;
}
}
return array;
}
3. Calcular el tiempo terico en el peor de los casos y su orden de complejidad del siguiente
algoritmo
j=0;
i=0:
do{
i=metodo1();
if(i==-1) break;
j+=i;
} while (j<n);
Algortmica III
+ +1
4
4
>4
Algortmica III
+5
3
=1
2