T(n) es
Ejemplo: Verificar la funcion
1+2>=1+3>=1
Monday, September 8, 2008
NOTACION ASINTOTICA OMEGA GRANDE
La funcion omega grande se usa para especificar una cota inferior para la velocidad de crecimineto de una funcion f(n) cuando esta en funcion de n. Y se usa la notacion:
T(n) es
que se lee T(n) es omega grande de g(n) para un numero infinito de valores de n.
Ejemplo: Verificar la funcion
para todos los valores n>=0
1+2>=1+3>=1
T(n) es
Ejemplo: Verificar la funcion
1+2>=1+3>=1
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment