Módulo 9 de 30 · Texto
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)