Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Diseño y Análisis de Algoritmos Nicolas Rosso nicolas.rosso@mail.udp.cl www.rosso.ublog.cl
2
Que veremos hoy? Eficiencia! Conteo de Pasos Complejidad temporal Demostración de complejidad por inducción Árbol de recurrencia
3
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)
4
Tarea! Revisar portal o Ublog.
5
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.
Presentaciones similares
