Na nossa quinta aula de métodos computacionais discutimos Complexidade Computacional. Esses são os slides usados em sala.
Abaixo temos os exemplos apresentados em sala de aula:
Medição empírica da complexidade computacional
Referências Adicionais para essa aula:
Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 3]
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 2]
Soluções da série de exercícios:
Como calcular a complexidade computacional das implementações recursivas da série de fibonacci?
Qual a complexidade computacional de um algoritmo recursivo que satisfaz a relação de recorrência?
Qual a complexidade computacional dessas relações de recorrência de acordo com o Teorema Mestre (master theorem)?
