NOTACION ARITMETICA ESTRUCTURA DATOS C#

Notación asintótica "O" grande se utiliza para hacer referencia a la velocidad de crecimiento de los valores de una función, es decir, su utilidad radica en encontrar un limite superior del tiempo de ejecución de un algoritmo es decir el peor caso. NOTACIÓN

 

NOTACIÓN ARITMÉTICA

Notación asintótica "O" grande se utiliza para hacer referencia a la velocidad de crecimiento de los valores de una función, es decir, su utilidad radica en encontrar un limite superior del tiempo de ejecución de un algoritmo es decir el peor caso.

La definición de esta notación es la siguiente:

Una función g(n) pertenece a O(f(n)) si y solo si existen las constantes c y n. tales que:

g(n) para todo n > = n. y se tiene que T(n)

Nota: el orden de magnitud de una función es el orden del termino de la función mas grande respecto de n.

Notación asintótica "Omega" grande se utiliza para especificar una cota inferior para la velocidad de crecimiento de T(n), y significa que existe una constante c tal que T(n) es mayor o igual a c(g(n)) para un numero infinito de valores n.

NOTACION ARITMETICA ESTRUCTURA DATOS C#

MÁS INFORMACIÓN

El contenido original se encuentra en https://programacionfacil.com/estructura_datos_csharp/notacion_aritmetica/
Todos los derechos reservados para el autor del contenido original (en el enlace de la linea superior)
Si crees que alguno de los contenidos (texto, imagenes o multimedia) en esta página infringe tus derechos relativos a propiedad intelectual, marcas registradas o cualquier otro de tus derechos, por favor ponte en contacto con nosotros en el mail [email protected] y retiraremos este contenido inmediatamente