1.2aritmetica de la notación 0.

1.2aritmetica de la notación 0.

Notación asitotica “O” grande

Se utiliza para hacer referencia a la velocidad de seguimiento de los valores de una función. La habilidad de anotar esta anotación a en algoritmo es encontrar el limite superior del tiempo de ejecución, es decir el peor caso.

Definición.-

1g(n)1<=1c.f(n), para todo n>=n.

Esto significa que la función g(n) pertenece o es valida para f(n) si solo si existen las constantes c no tales que para N>=n. T(n)<=cn el orden de la magnitud de la función será el orden del termino de la función mas grande de n.

NOTACIOJN ASINTOTICA "OMEGA" GRANDE

LA FUNCION OMEGA GRANDE ITILIZA SE UTILIZA PARA EXPLICAR UNA COTA INFERIOR PARA LA VELOSIDAD DEL DE UNA FUNCION F(N) CUIANDO ESTA EN FUNCION DE N UNA LA DENOTACION T(N) ES OMEGA GRANDE (G(N)) Y SIGNIFICA QUE EXISTE UAN ACONSTANTE C TAN Y QUE T)N(=>C)(G(N))PARFA UN NUMEO INFINITO PARA VALORES DE N.