Análise de Algoritmos (1/03)



Home Aulas
Soluções
Programa
Links
Notas
Material
News

Material Suplementar da Disciplina

O Curso de Complexidade exige fundamentos sólidos em Matemática Discreta.

Se você não se sente a vontade com demonstrações utilizando indução finita, faça um download do material:

Indução (gentilmente disponibilizado pelo Prof. Pedro Jussieu de Rezende do IC-Unicamp).

Nas demonstrações de Complexidade dos algoritmos vamos ter que resolver muitas equações usando recorrências.

Para relembrar e fazer um aquecimento, sugiro uma leitura do material Relações de Recorrência (gentilmente disponibilizado pelo Prof. Pedro Jussieu de Rezende do IC-Unicamp).

Professor

Edson Norberto Cáceres