O quicksort é um dos algoritmos mais famosos de ordenação, o
qual, por sua vez, é um tema bastante estudado na informática.
Mas, qual a vantagem do quicksort afinal?
Assinale a alternativa que contém uma descrição correta sobre o
algoritmo
A Mesmo sendo estável, o quicksort é um algoritmo rápido,
cujas operações são realizadas com uso de vetor auxiliar, o
qual ainda demanda um esforço computacional baixo, cujo
caso médio é O(log n)
B Mesmo sendo estável, o quicksort é um algoritmo rápido,
cujas operações são realizadas com uso de vetor auxiliar, o
qual ainda demanda um esforço computacional baixo, cujo
caso médio é O(n log n)
C Apesar de não estável, o quicksort é um algoritmo rápido,
cujas operações são realizadas com uso de vetor auxiliar, o
qual ainda demanda um esforço computacional baixo, cujo
caso médio é O(log n).
D Apesar de não estável, o quicksort é um algoritmo rápido,
cujas operações são realizadas sem a necessidade de vetor
auxiliar, o qual ainda demanda um esforço computacional
baixo, cujo caso médio é O(n log n)
E Mesmo sendo estável, o quicksort é um algoritmo rápido,
cujas operações são realizadas sem a necessidade de vetor
auxiliar, o qual ainda demanda um esforço computacional
baixo, cujo caso médio é O(log n)