Se utiliza para hacer referencia a la velocidad de crecimiento de los valores de una funcion. La utilidad de aplicar esta anotación a un algoritmo es encontrar el limite superior del tiempo de ejecucion,es decir el peor caso.
Definicion
g(n)1<=|cf(n)|. para todo n>=n
Esto significa que la funcion g(n) pertenece o es valida para f(n) si y solo si existen las constantes c y no tales que para n mayor a
Se cumple esta relación.
El orden de magnitud de la fucion sera el orden del termino de la función mas grande respecto de n.
Ejemplo 1:
Supongase que
cuando 
y 
para 
.Verifique la funcion utilizando la O.
, 
No hay comentarios:
Publicar un comentario