Rodrigo Ferreira
EQUIPE
21/10/2025 • 14:31
Gabarito: a) O algoritmo descrito é o Quicksort, um dos métodos de ordenação mais eficientes e amplamente utilizados.
A descrição do algoritmo corresponde exatamente ao funcionamento do Quicksort: a escolha de um elemento pivô, a partição da lista em elementos menores e maiores ou iguais ao pivô, e a aplicação recursiva do processo nas sublistas.
Em termos de complexidade, o Quicksort tem, em média, um desempenho de O(n log n) comparações para ordenar n itens, o que o torna muito eficiente para grandes conjuntos de dados.
Embora no pior caso o Quicksort possa ter complexidade O(n²), essa situação é rara e pode ser evitada com técnicas adequadas de escolha do pivô.
As outras alternativas mencionam algoritmos diferentes, como Insertionsort e Bubblesort, que possuem características e complexidades distintas, não correspondendo à descrição dada na questão.
A descrição do algoritmo corresponde exatamente ao funcionamento do Quicksort: a escolha de um elemento pivô, a partição da lista em elementos menores e maiores ou iguais ao pivô, e a aplicação recursiva do processo nas sublistas.
Em termos de complexidade, o Quicksort tem, em média, um desempenho de O(n log n) comparações para ordenar n itens, o que o torna muito eficiente para grandes conjuntos de dados.
Embora no pior caso o Quicksort possa ter complexidade O(n²), essa situação é rara e pode ser evitada com técnicas adequadas de escolha do pivô.
As outras alternativas mencionam algoritmos diferentes, como Insertionsort e Bubblesort, que possuem características e complexidades distintas, não correspondendo à descrição dada na questão.