Considere a seguinte figura.A figura mostra a operação de or...
A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica
https://pt.wikipedia.org/wiki/Bucket_sort
Gabarito letra B
O Bucket sort divide um vetor em um número finito de "baldes". Cada "balde" é então ordenado individualmente, seja usando um algoritmo de ordenação diferente, ou usando o algoritmo bucket sort recursivamente.
O Bucket Sort tem complexidade linear O(n) quando o vetor a ser ordenado contém valores que são uniformemente distribuídos
complexidade pior caso O(n^2)
Creio que o erro da letra D seja dizer que colocando, em cada recipiente, um algoritmo recursivamente diferente confundindo o próprio bucket sort recursivamente com outros algoritmos de ordenação.
Fonte: Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2012). Algoritmos: teoria e prática. Rio de Janeiro: Elsevier. pp. 145–146–147.
instagram: @papirobizurado
Força Guerreiro!!!!!!