Carregando...
Carregando...
Carregando...
O pior 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 é: “O(n²)” Justificativa: O pior caso do algoritmo Quicksort é quando se escolhe o menor ou maior elemento como pivô, gerando uma divisão desbalanceada. Assim, a complexidade será O(n²). Questão fundamentada no material-base: videoaula 8.