Sobre o desempenho de algoritmos de ordenação, avalie as afirmações abaixo e selecione a alternativa correta dentre as disponíveis.
I - O algoritmo Bucket Sort tem melhor desempenho que o algoritmo Bubble Sort.
II - O algoritmo Insertion Sort tem melhor desempenho que o algoritmo Counting Sort.
III - O algoritmo Counting Sort tem melhor desempenho que o algoritmo Insertion Sort.
IV - O algoritmo Bubble Sort tem melhor desempenho que o algoritmo Counting Sort.
Soluções para a tarefa
Respondido por
11
Resposta:
É correto o que se afirma em I e III, apenas.
Explicação:
Enviei com essa alternativa e deu como correta
rafaeldatasciencie:
esta esta certa mas no outro post falou alternativa errada!
Respondido por
8
Resposta:
Apenas I e III
Explicação:
Os algoritmos Counting Sort e Bucket Sort são algoritmos de ordenação em tempo linear, ou seja, o número de instruções executadas é proporcional a T(n) = n. Isso significa que o tempo de execução aumenta linearmente com o número de elementos a serem ordenados. Algoritmos lineares são muito bons, do ponto de vista da eficiência computacional.
Os algoritmos de tempo quadrático são menos eficientes que os algoritmos de tempo linear. Os algoritmos Bubble Sort e Insertion Sort são algoritmos de tempo quadrático, portanto, são menos eficientes que os algoritmos Counting Sort e Bucket Sort.
Perguntas interessantes