"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: