Carregando...
Carregando...
Carregando...
O melhor caso do algoritmo Quicksort tem complexidade:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “Θ(n log n)” Justificativa: O melhor caso do algoritmo Quicksort é quando o pivô é escolhido como elemento intermediário do vetor, causando uma divisão balanceada do conjunto. Isso gera complexidade total de Θ(n log n). Questão fundamentada no material-base: videoaula 8.