MO417 - Questão para a prova oral

Número: 2010-025

Enunciado: O que aconteceria com o BUCKET SORT se para ordenar cada balde usassemos um algoritmo de ordenação que é Θ(n^3)?

1. O tempo de execução esperado seria Θ(n)
2. O tempo de execução esperado seria Θ(n^3)
3. O tempo no pior caso seria Θ(n)
4. O tempo no pior caso seria Θ(n^2)
5. NDA

Ideia original de: Pedro Henrique Del Bianco Hokama