Notacion asintota Omega grande

La función omega grande se utiliza para especificar una cota inferior para la velocidad de crecimiento de una función f(n) cuando esta en función de n. Y se usa la notación T(n) es Ω(g(n)) se lee: T(n) es omega grande de 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 1: - programa 6
Verificar la funcion , c=1 para todos los valores n >=0

Programa-7….

para n>=0 y c=1/100

Programa-8….
T(n)=n, para n>=1 impar y c=1