Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 60 questões.
#1900148

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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora