Questão Q2538741 - Tecnologia da Informação

Question

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):

NC_melhor = N-1

NC_médio≅ (N*(N-1))/4 - 1/2

NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

A

sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.

B

é sempre ineficiente, mesmo para valores pequenos de N.

C

é de ordem de complexidade quadrática ou O(N²).

D

apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo.

E

é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

Gran Questões · Accepted Answer

é de ordem de complexidade quadrática ou O(N2).

Gran Questões · Answer

sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.

Gran Questões · Answer

é sempre ineficiente, mesmo para valores pequenos de N.

Gran Questões · Answer

apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo.

Gran Questões · Answer

é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

Considere que um método de ordenação tenha seu desempenho...