Carregando...
Carregando...
Carregando...
A curva do pior daso de qualquer algoritmo de ordenação baseado em comparações, quando analisada sobre uma entrada com elementos diferentes, terá sempre cota inferior igual a:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “Ω(n log n)” Justificativa: Qualquer algoritmo de ordenação baseado em comparações terá complexidade ótima (cota inferior) de Ω(n log n).