Na nossa décima oitava aula de métodos computacionais discutimos o algoritmo conhecido como Quick Sort e como aleatorização pode ser usada para melhorar a complexidade do algoritmo. Esses são os slides usados em sala.
Referências para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 5.2]
Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 7]
Solução de exercícios
Cálculo da mediana com complexidade linear
