PARTE II: ALGORÍTMICATema 2. Análisis de algoritmos.
2.1. Introducción.
2.2. Notaciones asintóticas.2.2.1. Definiciones.
2.2.1. Definiciones.
2.2.2. Propiedades de las notaciones asintóticas.
2.2.3. Notaciones con varios parámetros.
2.2.4. Notaciones condicionales.
2.2.5. Cotas de complejidad frecuentes.
2.3. Ecuaciones de recurrencia.
2.3.1. Ecuaciones lineales homogéneas.
2.3.2. Recurrencias no homogéneas.
2.3.3. Cambio de variable.
2.3.4. Otras técnicas.
2.3.5. Condiciones iniciales.
2.4. Ejemplos.
Correo electrónico: ginesgm@um.es
Página principal: index.htm
Más información: http://dis.um.es/~ginesgm/aaed.html