Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FCC 2017)

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,


A) O(n-1) e Ο(n³).

B) Ο(n²) e Ο(n log n²).

C) O(n²) e O(n³).

D) Ο(n) e Ο(n²).

E) Ο(n log n) e Ο(n²).


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

Vamos para o Anterior: Exercício 10

Tente Este: Exercício 22

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados