MO417 - Questão para a prova oral

Número: 025

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

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

Autor(a): Pedro Henrique Del Bianco Hokama