=NOTACIOJN ASINTOTICA"OMEGA" GRANE=

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.

EJEMPLO

VERIFICAR LA FUNCION:

PROGRAMA#6

T(N)=N^3+2N^2, C=1  PARA N>=0

N^3+2N^2>=CN^3

(1) (1)^3+2(1)^2>=1(1)^3

1+2>=1 

3>=1

P-7

T(N)=N^2/100>=1/100N^2

PARA N>=0 PaR

Y C=1/100

P-8

T(N)=N PARA N>=1 IMPAR

Y C=1