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

#Questão 965044 - Arquitetura de Computadores, Arquiteturas, FCC, 2022, TRT - 19ª Região (AL), Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

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 ineficiente, mesmo para valores pequenos de N.

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

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

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

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

Navegue em mais questões