lunes, 4 de julio de 2011

sexta sesion

Bueno en la primera expresion explica quef(n) pertenece a o(g(n)) si existe una constante mayor que cero tal que el valor absoluto de f(n) se menor que cg(n). Esto quiere decir que la función f es inferior a g.
En la segunda expresion explica una función f(n) pertenece a Ω(g(n)) cuando existe una constante positiva c tal que a partir de un valor absoluto  cg(n) no supera f(n). Quiere decir que la función f es superior a g.
En la tercera expresion  Una función f(n) pertenece a Θ(g(n)) cuando existen constantes positivas c1 y c2 tales que a partir de un valor  f(n) se encuentra atrapada entre c1g(n) y c2g(n). Quiere decir que las funciones f y g son iguales.

Propiedades 
 En la primera explica que si f(n) es superior  que g(n) y g(n) es superior a h(n) entonces f(n) e superior a h(n).
En la segunda explica que si f(n) es inferior que g(n) y g(n) es inferior a h (n) entonces f (n) es inferior a h(n).






1 comentario: