Complejidad Resuelta - Tarea para Entregar

Universidad Nacional
De General Sarmiento
Tarea para entregar.

Complejidad.
Ejercicio 1. De General Sarmiento
static int filaMasRepetidos(int[][] mat){

int cuantos=0, fila=-1;
for(int i=0; i<mat.lenght;i++)
if(cuantosRepetidos(mat[i])>cuantos)
cuantos = cuantosRepetidos(mat[i]);
fila = i;
return fila;
}
static int cuantosRepetidos(int[] vec){

int tot=0;
for(int i=0; i<vec.lenght;i++) {
for(int j=0; j<vec.lenght;j++) {
if( i!=j && vec[i]==vec[j]) {
tot = tot + 1;
return tot;
}
static int filaMasRepetidos(int[][] mat){ Universidad Nacional
int cuantos=0, fila=-1; De General Sarmiento
fila = i;
return fila;
}

int tot=0; 1
for(int i=0; i<vec.lenght;i++) {
tot = tot + 1;
return tot;
}
fila = i;
return fila;
}

int tot=0; 1
for(int i=0; i<vec.lenght;i++) { 1 + n + 1 + 2n = 3n + 2
tot = tot + 1;
return tot;
}
fila = i;
return fila;
}

int tot=0; 1
for(int j=0; j<vec.lenght;j++) { (1 + n + 1 + 2n)*n = (3n + 2)*n
tot = tot + 1;
return tot;
}
fila = i;
return fila;
}

int tot=0; 1
if( i!=j && vec[i]==vec[j]) { 5n * n
tot = tot + 1;
return tot;
}
fila = i;
return fila;
}

int tot=0; 1
if( i!=j && vec[i]==vec[j]) { 5n*n
tot = tot + 1; 2n*n
return tot;
}
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}
Cantidad total de instrucciones :

int cuantos=0, fila=-1; 2 De General Sarmiento
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

for(int i=0; i<mat.lenght;i++) 1 + n + 1 + 2n = 3n + 2
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

if(cuantosRepetidos(mat[i])>cuantos) (f(n) + 2)*n
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

cuantos = cuantosRepetidos(mat[i]); (f(n) + 2)*n
fila = i;
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

fila = i; 1n
return fila;
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

fila = i; 1n
return fila; 1
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

fila = i; 1n
return fila; 1
}

int tot=0; 1
tot = tot + 1; 2n*n
return tot; 1
}

- Explicar quién es n en la
demostración
- ¿Cuál es el peor caso del

algoritmo?
Ejercicio 2 Universidad Nacional
O(4n * log n + 2n)

O(4n * log n + 2n)
O(4n * log n) + O(2n) Regla 2

O(4n * log n + 2n)
O(4n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)
O(4) * O(n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)

O(4n * log n + 2n)
O(1*n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)
O(n) * O(log n) + O(2n) Regla 3
O(n * log n) + O(2n) Regla 3

O(4n * log n + 2n)
O(n * log n) + O(2) * O(n) Regla 3

O(4n * log n + 2n)

O(4n * log n + 2n)
O(n * log n) + O(n) Regla 3

O(n * log n) + O(n)
O(max{n * log n}, n) Regla 2

O(n * log n) + O(n)
O(max{n * log n}, n) Regla 2
O(n * log n)

Complejidad Resuelta - Tarea para Entregar

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Complejidad Resuelta - Tarea para Entregar

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional

Tarea para entregar.

static int filaMasRepetidos(int[][] mat){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

Cantidad total de instrucciones :

static int cuantosRepetidos(int[] vec){

Cantidad total de instrucciones :

- ¿Cuál es el peor caso del

O(4n * log n + 2n)

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4) * O(n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4) * O(n) * O(log n) + O(2n) Regla 3

O(1) * O(n) * O(log n) + O(2n) Regla 4

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4) * O(n) * O(log n) + O(2n) Regla 3

O(1) * O(n) * O(log n) + O(2n) Regla 4

O(1*n) * O(log n) + O(2n) Regla 3

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4) * O(n) * O(log n) + O(2n) Regla 3

O(1) * O(n) * O(log n) + O(2n) Regla 4

O(n) * O(log n) + O(2n) Regla 3

O(n * log n) + O(2n) Regla 3

O(4n * log n + 2n)

O(4n * log n) + O(2n) Regla 2

O(4n) * O(log n) + O(2n) Regla 3

O(4) * O(n) * O(log n) + O(2n) Regla 3

O(1) * O(n) * O(log n) + O(2n) Regla 4

O(n) * O(log n) + O(2n) Regla 3

O(1n) O(log n) + O(2n) Regla 3