1.2 Arítmetica de la notación O

Notación Asintótica O:
Se utiliza para hacer referencia a la velocidad de crecimiento de los valores de una función.
la utilidad de aplicar esta notación a un algoritmo es encontrar el límite superior del tiempo de ejecucion, es decir el peor caso.

Definición: lg(n)|<=|c.f(n)1 para todo n>=n
Esto significa que la función g(n) pertenece o es válida para f(n) si y solo si existen las constantes c y n=0, tales que para n>=, T(n)>=cn. El órden de magnitud de la función sera el órden de términos de la función mas grande respecto de n. Supóngase que:
ejemplo 1:

Realizar operación en un programa ejecutable (consola o visual):
Programa 3:
Programa 4:
Programa 5:
TAREA:
Notación Asintótica Omega Grande:
-Función?
-Fórmula?
-Ejemplos?