Ano:2022Banca:Fundação Carlos ChagasÓrgão:Tribunal Regional do Trabalho da 19ª RegiãoProva:FCC - 2022 - Tribunal Regional do Trabalho da 19ª Região - 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 (NC_pior):
NCmelhor = N-1
NCmédio ≅ (N*(N-1))/4 - 1/2
NCpior ≅ (N*(N-1)-1)/2
Com base nestes resultados, é correto afirmar que o método