Na nossa décima nona aula de métodos computacionais discutimos o compromisso entre eficiência temporal e espacial. Esses são os slides usados em sala.
Códigos usados em sala de aula
Ordenação por contagem
Referências para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seções 7.1 e 11.2]
Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 8]
Solução de exercícios
Questão 4 (a): Pigeonhole sort
Questão 4 (b): Bucket sort
Questão 4 (f): Flashsort
