Este documento explica la complejidad de los algoritmos. La complejidad de un algoritmo depende del tamaño del problema a resolver, la naturaleza de los datos de entrada, y los recursos hardware y software. Es importante analizar el comportamiento de los algoritmos en casos extremos como datos muy ordenados o desordenados. La complejidad en el peor caso indica el número máximo de operaciones, mientras que la complejidad promedio considera todos los casos posibles. La notación asintótica O() se usa para agrupar familias de algoritmos con comportamientos similares.

1. Autor:Autor: Damary Paquién S.Damary Paquién S.
Docente:Docente: Pilar Pardo H.Pilar Pardo H.
Fecha Exposición:Fecha Exposición:27-03-201427-03-2014
UNIDAD I
ANÁLISIS DE ALGORITMOS

2. ¿QUE ES LA COMPLEJIDAD DE¿QUE ES LA COMPLEJIDAD DE
UN ALGORITMO?UN ALGORITMO?

3. LA COMPLEJIDADLA COMPLEJIDAD
DE UNDE UN
ALGORITMOALGORITMO
DEPENDE DELDEPENDE DEL
TAMAÑO DELTAMAÑO DEL
PROBLEMA APROBLEMA A
RESOLVERRESOLVER

4.  Tamaño del
problema
 Naturaleza de
los datos de
entrada
 Recursos
hardware y
software
Factores que influyen en la
complejidad:

5. Los algoritmos se comportan de acuerdo a laLos algoritmos se comportan de acuerdo a la
información que se le entregue, Variables deinformación que se le entregue, Variables de
EntradaEntrada

6. Es importante estudiar su comportamiento en
casos extremos.
Datos muy Ordenados o muy Desordenados

7. Complejidad del PEOR CASO: El numero de
operaciones que se deben realizar para
garantizar una solución.

8. Complejidad del CASO PROMEDIO: Indica el
tiempo promedio obtenido considerando todas
las entradas posibles

9. TIEMPO DE EJECUCIÓN
Es definido como una función de entrada
Se definirá T(n) como el tiempo de ejecución de
un algoritmo para una entrada de tamaño n.

10. NOTACION ASINTOTICA
Se describe por una función cuyo dominio son los
números naturales N, estimado a partir del tiempo de
ejecución de la entrada.
La complejidad del algoritmo se denota con la Big-O

11. Las familias serán congregadas en funciones, usando comoLas familias serán congregadas en funciones, usando como
criterio de agrupación su comportamiento asintóticocriterio de agrupación su comportamiento asintótico
Estas familias se denominan con O().Estas familias se denominan con O().

12. CONCLUSIÓNCONCLUSIÓN
La complejidad de un algoritmo depende no solo del
espacio en memoria, sino del tiempo que lleve en
ejecutarse y que utilice pocos recursos