Para ordenar um vetor com N elementos, o método de ordenação...

Com base no mesmo assunto

Q1190002

Ano: 2017 Banca: FCC Órgão: DPE-AM

Q1190002 Algoritmos e Estrutura de Dados

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

(N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.

log2(N2 + N) no melhor caso

(N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N.

(N − 1) quando o vetor já está originalmente ordenado.

(N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes