Este documento define la complejidad de un algoritmo como la cantidad de recursos (tiempo y espacio) necesarios para resolver un problema en función del tamaño de entrada. Explica que la complejidad de peor caso indica el número máximo de operaciones requeridas para garantizar una solución, mientras que la complejidad promedio considera el promedio de operaciones para todas las entradas posibles de un tamaño dado. Además, destaca la importancia del análisis de algoritmos para medir el crecimiento del tiempo de ejecución en función del tamaño de la entrada

1. Análisis de Algoritmos
Alumno Nelson Silva
Profesora Pilar Pardo

2. ¿Qué es la
complejidad de un
algoritmo?

3. La complejidad de un algoritmo
esta definida por el tamaño del
problema a resolver.

4. La complejidad de Algoritmo se
mide en dos recursos:
Tiempo y Espacio

5. Si el recurso es
Tiempo
La complejidad se relaciona con la
cantidad de tiempo que se demora el
algoritmo en ejecutar las operaciones

6. Si el recurso es
Espacio
La complejidad se relaciona con la cantidad
de memoria que requiera para su
ejecución.

7. Cada algoritmo se comporta de manera
diferente dependiendo de las variables de
entrada asignadas.

8. Por eso es conveniente estudiar
su comportamiento en casos
extremos.

9. Complejidad del
Peor caso
Indica cuántas operaciones tienen que
realizar un algoritmos para GARANTIZAR
que producirán una SOLUCIÓN

10. Complejidad del caso promedio
Se busca el promedio de operaciones realizadas
para solucionar un problema considerando todas
las posibles entradas con un tamaño
determinado.

11. La importancia del análisis de algoritmo radica en
saber cómo crece el
Tiempo de Ejecución=T(n)
Permite medir físicamente ejecutando el programa, calcular sobre
el código contando instrucciones a ejecutar y multiplicando por el
tiempo requerido por cada instrucción.

12. Notación Asintótica
La potencia de los algoritmos se analiza
independientemente de la potencia de la
maquina, el código y capacidad del programador.

13. Siempre que algo tiende a infinito se habla de un
comportamiento asintótico.
Y las funciones con el mismo comportamiento se
les denomina un “orden de complejidad”.