Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (IDECAN 2019)

O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:


A) O(n)

B) O(n^2 log n)

C) O(n log n)

D) O(n^2)

E) O(log n)


Próximo:
EXERCÍCIOS - Exercício 72

Vamos para o Anterior: Exercício 70

Tente Este: Exercício 21

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados