1.3 Complejidad en el tiempo de Ejecucion

--> Ordenes de Complejidad
--> Reglas para calcular la complejidad de un algoritmo

Tiempo de ejecucion de un programa en funcion de N se puee medir fisicamente con un reloj o calcularse sobre el codigo contando las instrucciones a ejecutar y mulplicandolas por el tiempo requerido por cada una de ellas.

Ejemplo:
S1
for(int i=0; is2;
requiere T(N)= t1+t2*N

Siendo T1 el tiempo que lleva ejecutar la sentencia S1 y T2 el tiempo que lleva ejecutar la sentencia 2 multiplicando por N.