Q840027 - FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário: 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 (NCpior):

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) (E) é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.