TALLER EJERCICIOS CON FORMULAS DE COMPLEJIDAD estudiantes
Páginas: 3 (547 palabras)
Publicado: 16 de septiembre de 2015
EJERCICIOS PARA CALCULAR LA COMPLEJIDAD TOTAL DE UN ALGORITMO
1.for(i=0;i
n + 1 comparaciones
n incrementos.
Total de complejidad
Complejidad de un for básico
i=0i
2.for(i=n;i>0;i--)
1 unica asignación
n + 1 comparaciones
n decrementos.
Total de complejidad
Complejidad de un for condecrementos(igual al anterior)
i=n
i>0 compara hasta que i sea 0(una comparación mas.
i--
3.for(i=0;i
n/2 + 1 comparaciones
n /2 incrementos.
Total de complejidadComplejidad de un for con incrementos diferentes a 1
i=0
i
n/2 + 1 comparaciones
n/2 incrementos.
Total de complejidad
Complejidad de un for con la mitad de comparaciones
i=0
i
5.for(i=n/2;i
n/2 + 1comparaciones
n/2 incrementos.
Total de complejidad
Complejidad de un for con valor inicial en la mitad
i=n/2 Se inicia el valor del contador en la mitad
i
6.for(i=0;i
1 unica asignación
(n/2)/2 + 1 comparaciones
(n/2)/2incrementos.
Total de complejidad
Complejidad de for con la mitad de comparaciones e incremento en 2
i=0 Se inicia el valor del contador en 0
i
7.for(i=0;i
for...
1.for(i=0;i
n + 1 comparaciones
n incrementos.
Total de complejidad
Complejidad de un for básico
i=0i
2.for(i=n;i>0;i--)
1 unica asignación
n + 1 comparaciones
n decrementos.
Total de complejidad
Complejidad de un for condecrementos(igual al anterior)
i=n
i>0 compara hasta que i sea 0(una comparación mas.
i--
3.for(i=0;i
n/2 + 1 comparaciones
n /2 incrementos.
Total de complejidadComplejidad de un for con incrementos diferentes a 1
i=0
i
n/2 + 1 comparaciones
n/2 incrementos.
Total de complejidad
Complejidad de un for con la mitad de comparaciones
i=0
i
5.for(i=n/2;i
n/2 + 1comparaciones
n/2 incrementos.
Total de complejidad
Complejidad de un for con valor inicial en la mitad
i=n/2 Se inicia el valor del contador en la mitad
i
6.for(i=0;i
1 unica asignación
(n/2)/2 + 1 comparaciones
(n/2)/2incrementos.
Total de complejidad
Complejidad de for con la mitad de comparaciones e incremento en 2
i=0 Se inicia el valor del contador en 0
i
7.for(i=0;i
for...
Leer documento completo
Regístrate para leer el documento completo.