MO417 - Questão para a prova oral

Número: 041

Enunciado:
Sobre os algoritmos de ordenação Bucket Sort e Counting Sort é INCORRETO afirmar que:

1. O Bucket Sort funciona em tempo linear somente quando a entrada for formada por elementos uniformemente distribuidos.
2. O Bucket Sort, no pior caso, possui tempo de execução O(n²).
3. O Counting Sort é um algoritmo de ordenação estável.
4. O Counting Sort não efetua nenhuma comparação entre os elementos, sendo seu tempo de execução O(n).
5. NDA

Autor(a):Paulo Gurgel Pinheiro