Eficiencia de los Algoritmos

Encontrar un valor estimado respecto de la frecuencia de ejecución.

¿Qué es?

Eficiencia de los Algoritmos

Son métodos lógicos y matemáticos creados para realizar tarea específicas de modo perfecto; maximizando la utilización de recursos y minimizando el tiempo de ejecución.

Eficiencia de los Algoritmos

Factores que determinan la eficiencia:

Encontrar un valor estimado respecto de la frecuencia de ejecución.

Pasos para analizar la eficiencia de los algoritmos.

Para saber si la eficiencia es la esperada o no, se tendra que llevar el registro de los segundos que le tomo al algoritmo y los resultados arrojados a partir de la función desempeñada por el.

Complejidad temporal

Complejidad espacial

Legibilidad y facilidad de codificación

Mariana Duran 22070025Nicole Bañuelos22070018

Gomez, I. (2022, 9 febrero). Eficiencia de los algoritmos: cómo configurar estos métodos y resolver problemas de manera eficaz. https://www.crehana.com. https://www.crehana.com/blog/transformacion-digital/eficiencia-de-los-algoritmos/Gomez, I. (2022, 9 febrero). Eficiencia de los algoritmos: cómo configurar estos métodos y resolver problemas de manera eficaz. https://www.crehana.com. https://www.crehana.com/blog/transformacion-digital/eficiencia-de-los-algoritmos/ Khan Academy. (s. f.). https://es.khanacademy.org/computing/ap-computer-science-principles/algorithms-101/evalu ating-algorithms/a/measuring-an-algorithms-efficienc

Casos que te llevaran a calcular la eficiencia de algoritmos

Peor caso: Se enfoca en un escenario donde las acciones están dirigidas a reducir al máximo el tiempo de ejecución.Caso promedio: No permite un único escenario debido a la gran cantidad de variables en la práctica.Mejor caso: Es poco utilizado porque representa una situación poco realista.Amortizado: Calcula el tiempo promedio tras varias ejecuciones sucesivas.Probabilístico: Basa el análisis en las probabilidades derivadas de las entradas.