David Castilho
31/12/1969 • 21: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.