Questões Informática Ordenação
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pi...
Responda: A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é...
💬 Comentários
Confira os comentários sobre esta questão.

Por David Castilho em 31/12/1969 21:00:00
Gabarito: b)
O método de ordenação rápida (quicksort) não depende necessariamente da escolha do pivô como sendo o valor máximo ou mínimo do conjunto de dados. Na verdade, a eficácia do quicksort está relacionada à escolha de um pivô que divida o conjunto de dados de forma equilibrada, de modo a minimizar o número de comparações e trocas necessárias para ordenar os elementos. Portanto, a situação ótima não é quando o pivô é o valor máximo ou mínimo, mas sim quando o pivô divide o conjunto de dados de forma equilibrada.
O método de ordenação rápida (quicksort) não depende necessariamente da escolha do pivô como sendo o valor máximo ou mínimo do conjunto de dados. Na verdade, a eficácia do quicksort está relacionada à escolha de um pivô que divida o conjunto de dados de forma equilibrada, de modo a minimizar o número de comparações e trocas necessárias para ordenar os elementos. Portanto, a situação ótima não é quando o pivô é o valor máximo ou mínimo, mas sim quando o pivô divide o conjunto de dados de forma equilibrada.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários