holo

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

3. No lo sé

4. Bueno, si lo se…
Pero entre definiciones y texto aburrido. Mejor veamos unos prácticos
ejemplos.

5. 1
Lo primero a considerar es el
tamaño del problema que se
desea resolver.

6. 2
Lo segundo es que la complejidad de un algoritmo se basa en
Una medida de la cantidad de
recursos que un algoritmo
necesita.

7. Antonces…
Si el recurso es el espacio
…

8. La complejidad seria..
La cantidad de memoria
requerida para su correcto
funcionamiento.

9. .. y si
El recurso es el tiempo
…

10. La complejidad se asocia
A la cantidad de tiempo que
necesita el algoritmo para su
ejecución.

11. Otsea, simple y fácil.

12. Bien, ahora los detalles.

13. Cada algoritmo
..se comporta de modo diferente
de acuerdo a como se le
entregue la información.
(Variables de entrada)

14. Por eso conviene estudiar
..su comportamiento en casos
extremos.
[mucho orden <> poco orden]