Diseño y Análisis de Algoritmos Nicolas Rosso
Que veremos hoy? Eficiencia! Conteo de Pasos Complejidad temporal Demostración de complejidad por inducción Árbol de recurrencia
Ejercicios Inducción T(n)=n^2+2n es O(n^2) Sustitución T(n)=n+T(n-1) Recurrencia T(n)=n+T(n/2)
Tarea! Revisar portal o Ublog.
Reglas de Ayudantía Se dará 1 tarea cada semana en el bloque de la ayudantía. El plazo máximo de entrega es en el siguiente bloque de la clase auxiliar. Ninguna Tarea de Ayudantía se borra. Tarea optativa a final de semestre, contará como una nota extra.