Una funcion g(n) pertenece a O{f(n)} si y solo si existen las variables tales que g(n)<=f(n)
*La funció 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 se usa la notación que se lee: T(n) es omega "símbolo" (g(n)) y significa que existe una constante c tal que t(n)>=c(g(n)) para un número infinito de valores de n.
Ejemplo 1: Programa 6
Verificar la función
Ejemplo 2: Programa 7
Verificar la función
Ejemplo 3: Programa 8
Verificar la función
No hay comentarios:
Publicar un comentario