Notacion Omega Grande

Sean 2 funciones f(n) y g(n) de Z+ --> R+. Se dice que f(n) es omega grande de g(n) si existen las constantes positivas c y no tales que f(n) >= cg(n) ara todo n>=n0.

Para cualquier de las 2 funciones f(n) y g(n) definidas anteriormente se tiene que f(n)=Omega grande (g(n)) si y solo si g(n)=O(f(n)).

Da una cota inferior de la forma en que crece el tiempo de ejecucion.

Definicion:
Dada una función llamamos omega de f al conjunto de todas las funciones de en acotadas inferiormente por un multiplo real positivo de f para valores de n suficientemente grandes.

Se denota y sera: