Semana 3-1

"Orden exacto de", utilizando la notacion zeta (diciendo cual es el o y el omega). 

Notacion asintotica CONDICIONAL:

ver las formulas de notacion, para O,omega y zeta

eventualmente no decreciente: existe un umbral entero n0, donde para un n, el siguiente es igual o mayor, nunca menor

b-smooth: es eventualmente no decreciente, y para un b mayor o igual a 2, f(b*n)<=c f(n). Si mi b es 8, es 8-smooth, y así según el número.

smooth: si es b-smooth para todo entero mayor o igual a 2. Pero no son smooth si crecen muy rapido (n^log n, 2^n, n!)

Analsis de estructuras de control:

hay que tener jucio, intuicio y experiencia. Tener herramientas teoricas:

-Secuencias: se suman los tiempos de cada bloque

-Ciclos: tarda la cantidad de vueltas, por el coste de lo de adentro

-Llamadas recursivas: hacer una ecuacion de recurrencia, 

-Ciclos while/repeat: