analisis de los algoritmos
TRANSCRIPT
![Page 1: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/1.jpg)
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-2014 27-03-2014
UNIDAD IANÁLISIS DE ALGORITMOS
![Page 2: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/2.jpg)
¿QUE ES LA COMPLEJIDAD DE ¿QUE ES LA COMPLEJIDAD DE UN ALGORITMO?UN ALGORITMO?
![Page 3: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/3.jpg)
LA COMPLEJIDAD LA COMPLEJIDAD DE UN DE UN
ALGORITMO ALGORITMO DEPENDE DEL DEPENDE DEL TAMAÑO DEL TAMAÑO DEL PROBLEMA A PROBLEMA A
RESOLVERRESOLVER
![Page 4: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/4.jpg)
Tamaño del problema
Naturaleza de los datos de entrada
Recursos hardware y software
Factores que influyen en la complejidad:
![Page 5: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/5.jpg)
Los algoritmos se comportan de acuerdo a la Los algoritmos se comportan de acuerdo a la información que se le entregue, Variables de información que se le entregue, Variables de Entrada Entrada
![Page 6: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/6.jpg)
Es importante estudiar su comportamiento en casos extremos.
Datos muy Ordenados o muy Desordenados
![Page 7: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/7.jpg)
Complejidad del PEOR CASO: El numero de operaciones que se deben realizar para garantizar una solución.
![Page 8: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/8.jpg)
Complejidad del CASO PROMEDIO: Indica el tiempo promedio obtenido considerando todas las entradas posibles
![Page 9: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/9.jpg)
TIEMPO DE EJECUCIÓNEs 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.
![Page 10: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/10.jpg)
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
![Page 11: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/11.jpg)
Las familias serán congregadas en funciones, usando como Las 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().
![Page 12: Analisis de los algoritmos](https://reader034.vdocuments.pub/reader034/viewer/2022052602/55a0c8111a28ab5f348b4710/html5/thumbnails/12.jpg)
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