Dado os conjuntos de dados abaixo: i. [10, 29, 31, 15, 12]. Ii. [10, 15, 16, 18, 19, 20]. Iii. [1, 2, 3, 5, 4, 6, 7, 8] qual(is) representa(m) o pior caso do algoritmo quicksort?.
Respostas
Os conjuntos que apresentam o pior caso do algoritmo quicksort são os I e III, pois os dados desses conjuntos se apresentam desordenados, evidenciando uma falha ou erro de ordenação.
A questão completa apresenta cinco alternativas sobre os possíveis conjuntos e a correta é a letra C.
O que é Quicksort?
Esse algoritmo é um método de organização rápido e eficiente criado nos anos 60.
Hoare, seu idealizador, criou o algoritmo ao tentar ordenar as palavras quando estava tentando traduzir um dicionário do inglês para o russo.
Em si, o algoritmo tem a estratégia de divisão e conquista, ou seja, ele rearranja as chaves e dados em ordem crescente, ou seja, os dados "menores" vem antes dos "maiores". Após isso, ele ordena os dados maiores e menores recursivamente.
O pior caso desse tipo de algoritmo é quando as chamadas recursivas produzem partições de 0 e n-1 elementos. Ou seja, os dados de I e III estão desordenados, então ocorreu alguma falha.
Complemento da questão:
"Alternativas:
a. Apenas I e II.
b. Apenas II e III
c. Apenas I e III.
d. Apenas II.
e. Apenas III."
Saiba mais sobre o quicksort em: https://brainly.com.br/tarefa/17130898
#SPJ4