Semana 2-2

Notación asintótica.

Big O:

t(n) está en el orden de f(n): t(n) está acotada por arriba por f(n) por un real positivo, llamese c. -> t(n) <= c *f(n)

Se ponen los exponentes del polimonio igual al mayor exp, y se suman los coeficientes, eso nos da el C.

Me quedo con el exponente mas grande, y ese es el big O del algoritmo.

-Regla del máximo:

El big O de la suma de dos funciones, es el big o, del maximo entre esas dos funciones. 

Es decir, p(n) = f(n)+g(n), su big o es el maximo entre ellos

f(n)+g(n) = max( f(n), g(n) )

-Regla del límite:

Omega

Acotado por abajo por una constante d.