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

Questão Q728915

2018 Fundação Carlos Chagas (FCC) Defensoria Pública do Estado de Amazonas - AM (DPE/AM)

Prova: Concurso Defensoria Pública do Estado de Amazonas - AM (DPE/AM) - Assistente Técnico em Tecnologia da Informação de Defensoria Área Programador - Fundação Carlos Chagas (FCC) do ano 2018 • Defensoria Pública do Estado de Amazonas - AM (DPE/AM)

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:

A (N² − N)/2, sendo muito lento e inadequado para valores grandes de N. B log₂(N² + N) no melhor caso. C (N² + N −1)/2 no caso médio, ficando lento para valores grandes de N. D (N − 1) quando o vetor já está originalmente ordenado. E (N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

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

Comentários

Compartilhar Questão