Camila Duarte
EQUIPE
25/10/2025 • 22:35
Gabarito: a)
O algoritmo descrito é o Quicksort, que funciona escolhendo um pivot, particionando a lista em elementos menores e maiores ou iguais ao pivot, e aplicando recursivamente o mesmo processo nas sublistas. Em média, o Quicksort realiza O(n log n) comparações para ordenar n itens, o que o torna eficiente para muitos casos. As outras opções mencionam algoritmos diferentes ou complexidades incorretas para o algoritmo descrito.
O algoritmo descrito é o Quicksort, que funciona escolhendo um pivot, particionando a lista em elementos menores e maiores ou iguais ao pivot, e aplicando recursivamente o mesmo processo nas sublistas. Em média, o Quicksort realiza O(n log n) comparações para ordenar n itens, o que o torna eficiente para muitos casos. As outras opções mencionam algoritmos diferentes ou complexidades incorretas para o algoritmo descrito.