ANÁLISIS DE ALGORITMOS

Análisis de algoritmos trata de entender qué tan eficiente es un algoritmo, es decir:

Cuánto tiempo tarda en resolver un problema.

Cuánta memoria necesita para hacerlo.

No se enfoca tanto en escribir el código como tal, sino en analizarlo para ver si es bueno o malo comparado con otros. Por ejemplo, si se tiene dos formas de ordenar una lista, esta materia ayuda a saber cuál de las dos es más rápida o consume menos recursos, especialmente cuando la lista es muy grande.

cosas como:

• Cómo se comporta un algoritmo en el peor de los casos, el mejor y el promedio.

• Comparas distintos algoritmos para el mismo problema.

• Ves estrategias para diseñar algoritmos como divide y vencerás, programación dinámica, etc.

• Notación Big O, que sirve para describir la eficiencia del algoritmo (por ejemplo: O(n), O(n²), O(log n)).

Algoritmia:

✦ Estudio de los algoritmos

✦ Ciencia que permite evaluar el efecto de factores externos sobre los algoritmos disponibles (elegir de acuerdo a circunstancias particulares)

✦ Ciencia que indica la forma de diseñar un nuevo algoritmo para una tarea concreta.

✦Tratamiento sistemático de técnicas fundamentales para el diseño y análisis de algoritmos eficientes”