EFICIENCIA

Algoritmo mas efeiciente = menor tiempo de ejecucion.

Tiempos de ejecucion:

Entradas: n1,n2...n logn)
Complejidadx=1 -> 1Cont = cont + 1 -> n+1 ------> 2n + 3 Ta(n)=?; O(n)=?.If x -> n+1

Si Ta1(n) es O(f1(n)) -> Para todo c1n1 > 0 Para cualquier n > = n1 Ta1(n) <= c1*f1(n) n es 0 (f2(n)) => Para todo c1n1 > 0

Para cualquier c2,n2>0
Uso de memoria, datos simples y compuestos.
Mantenimiento a los programas. (reingenieria)Rapidez para hacer cambios, pra leer datos, modificacion. (reingenieria)