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) < = c · f(n)

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

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.

Politica de Privacidad