Eficiencia de los Algoritmos

Eficiencia de los Algoritmos

Eficiencia de los Algoritmos

Mariana Duran 22070025 Nicole Bañuelos 22070018

¿Qué es?

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.

Pasos para analizar la eficiencia de los algoritmos.

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

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

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

Factores que determinan la eficiencia:

Complejidad espacial

Legibilidad y facilidad de codificación

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.

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