Semana 4-2

Para la función count, en funcion potencial lo mejor es contrar el numero de bits en 1.

El costo amortizado de todos los valores .

Truco del conteo

más facil que potencial

-suponemos un valor para t (TAO)

Analisis de recurrencias:

-Conjetura inteligente: intuicion del analista y experiencia. 

1. se calculan los primeros valores de la recurrencia
2. Buscar una regularidad o patrón. Podemos expandir la función: despues del cambio de variable, y de ahí intentamos encontrar un patron, como una funcion 
3. Hacemos la formula
4. Prueba matemática(no lo hacemos en el curso)