Notación asintótica "Omega" grande

La función omega grande, se utiliza para especificar una cota inferior para la velocidad del crecimiento, de una funcion F(n) cuando esta en funcion de n. Se usa la notacion que se lee T(n) Ω(g(n)) y significa que existe una constante c, tal que T(n)>=c(g(n)) , para un numero infinito de valores de n.

Ejemplo

Verificar la fucion T(n)=n^3+2n^2, c=1 para todos los valores n>=0

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

Nota 1
El exponente mayor es el que se lo pone a 'n' en
la segunda ecuacion

Nota 2
O es menor el signo omega es mayor.


_____________________________________________________