Técnicas de analisis de algoritmos

Técnicas de análisis de algoritmos
El método empleado en el análisis de un algoritmo depende por completo de la naturaleza del algoritmo que se trate. Por otra parte, un algoritmo puede seranalizado de distintas formas y más aún si consideramos que muchos se pueden programar iterativa o recursivamente.
Es importante identificar bien la diferencia entre el diseño del algoritmo y su análisis.Hay una gran cantidad de técnicas o ideas que se pueden utilizar al momento de crear un algoritmo para realizar alguna tarea. Por ejemplo técnicas como divide y vencerás, algoritmos golosos,combinatorios, backtracking, branch and bound, programación dinámica, algoritmos de aproximación, aleatorizados, genéticos o meméticos. Estas a su vez no deben confundirse con recursividad, iteración,paralelismo o tablas look-up, que son técnicas de programación (para la construcción de algoritmos).
Hay varias razones por las que es deseable analizar el comportamiento de un algoritmo.
1. Analizando sepueden descubrir características generales y particulares de un algoritmo y evaluar la facilidad de emplearlo en una aplicación, o compararlo con otras opciones de algoritmo para la misma aplicación.2. El análisis de un algoritmo sirve para entender mejor sus propiedades y puede sugerir mejoras posteriores.
3. El análisis puede servir para identificar maneras de sacar las mayores ventajas delambiente de programación (arquitectura de la computadora, sistema operativo, compilador), que puede tener un efecto significativo en el desempeño del algoritmo.
4. Muchos algoritmos poseen unaestructura compleja que despierta interés matemático y permite el desarrollo de teoría útil para otras situaciones (como el análisis de otros algoritmos).





Notación asintótica
Si se conoce eltiempo (o espacio) que utiliza un algoritmo para procesar 50 datos (nombres, números, imágenes), 70 datos, 100, 200, 300 y 500 datos, se puede construir una gráfica que de una idea de cómo se comportará...