Logo Passei Direto
Buscar
Por que o Counting Sort nao e recomendado para todos os tipos de dados?
a) Porque sempre precisa de mais memoria que Quick Sort.
b) Porque so funciona com tipos de dados que podem ser mapeados para indices de vetor.
c) Porque nunca e estavel.
d) Porque tem complexidade O(n2) na pior situacao.
User badge image
Exercícios Para o Aprendizado

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

Vamos analisar as alternativas para entender por que o Counting Sort não é recomendado para todos os tipos de dados: a) Porque sempre precisa de mais memória que Quick Sort. - Isso não é verdade, pois a necessidade de memória do Counting Sort depende do intervalo dos valores a serem ordenados, e não é uma comparação direta com o Quick Sort. b) Porque só funciona com tipos de dados que podem ser mapeados para índices de vetor. - Esta afirmação é verdadeira. O Counting Sort é eficiente apenas para dados que têm um intervalo limitado e podem ser representados como índices em um vetor. c) Porque nunca é estável. - Isso é falso. O Counting Sort pode ser implementado de forma estável. d) Porque tem complexidade O(n²) na pior situação. - Isso é incorreto. O Counting Sort tem complexidade O(n + k), onde n é o número de elementos a serem ordenados e k é o intervalo dos valores. Portanto, a alternativa correta é: b) Porque só funciona com tipos de dados que podem ser mapeados para índices de vetor.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina