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).
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).
Dos puntos.
ResponderEliminar