Download - Analisis de algoritomo (complejidad)
![Page 1: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/1.jpg)
Es el tiempo de ejecuciónde cualquier programa en base a
'n' datos de entrada.
![Page 2: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/2.jpg)
Según el tamaño del problema ya que el tiempo de ejecución está dado por
los n datos de entrada
![Page 3: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/3.jpg)
![Page 4: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/4.jpg)
Los datos se estructuran
de forma
Interna: dentro de un sistema y tiene
2 estructuras
Estáticas (vectores y matrices)
Dinámica se clasifica en:
Externa: archivos de otra compañía
Lineales (Pilas, Listas,
Colas)
No Lineales (Arboles, Gráficos)
Base de datos
Archivos
![Page 5: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/5.jpg)
![Page 6: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/6.jpg)
El peor caso consiste en verificar cuántas operaciones tienen que realizar los algoritmos
para llegar a la solución, entre más operaciones se hagan el caso es peor
![Page 7: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/7.jpg)
Se Busca un promedio de operaciones que se realizan para la solución de un problema. Se considera todas las entradas posibles
con un tamaño determinado
![Page 8: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/8.jpg)
El mejor caso, es aquel en el que el algoritmo utiliza la menor cantidad de recursos (tiempo, por ejemplo) para solucionar el
problema.
![Page 9: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/9.jpg)
![Page 10: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/10.jpg)
Se necesita analizar la potencia de los algoritmos independientemente de la
potencia de la máquina q lo vaya a ejecutar o la habilidad que tenga el programador.
![Page 11: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/11.jpg)
Se describe pro medio de una función cuyo dominio son los
números naturales N
![Page 12: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/12.jpg)
![Page 13: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/13.jpg)
Complejidad Terminología O(1) Complejidad constante O(n2) Complejidad cuadrática O(log n) Complejidad logarítmica O(n) Complejidad lineal O(n log n) Complejidad casi-lineal O(n^b) Complejidad polinómicaO(b^n) Complejidad exponencial O(n!) Complejidad factorial
![Page 14: Analisis de algoritomo (complejidad)](https://reader030.vdocumento.com/reader030/viewer/2022032714/55aabefb1a28ab4d568b4592/html5/thumbnails/14.jpg)