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
A alternativa que apresenta o pior caso do algoritmo quicksort é a letra c. Apenas I e III.
Quick Sort
O pior caso para quicksort ocorre quando chamadas recursivas produzem partições de 0 e n-1 elementos. A partição de tamanho zero está à direita ou à esquerda do ponto de pivô (dependendo do vetor).
Quicksort é um algoritmo de ordenação de divisão e conquista eficiente. Mesma classe de complexidade que a classificação por mesclagem e a classificação por heap, mas a classificação rápida é na verdade a mais rápida devido à sua constante menor.
No entanto, é importante ressaltar que Quick Sort é O(n2) no pior caso, enquanto Merge Sort e Heap Sort garantem n*logn em todos os casos. Felizmente, existem estratégias simples que você pode usar para minimizar as chances do pior acontecer.
Alternativas:
a. Apenas I e II.
b. Apenas II e III
c. Apenas I e III.
d. Apenas II.
e. Apenas III.
Leia mais sobre Quicksort em: https://brainly.com.br/tarefa/51741934
#SPJ4