Complejidad computacional y asintótica
La eficiencia suele medirse en términos de consumo de recursos. Un algoritmo es más eficiente cuanto menos complejo sea


Para comparar algoritmos se puede utilizar una medida del grado de dificultad del algoritmo: la complejidad computacional


Factores que influyen en la complejidad
–Tamaño del problema
–Naturaleza de los datos de entrada
–Recursos hardware y software


aqui les dejo como una precentacion donde explica mas a fondo la complejidad asintotica y con varios ejemplos espero y les sea util
www.cartagena99.com/recursos/programacion/complejidad.ppt