O algoritmo QuickSort usa uma técnica conhecida por divis...

Questão Q797884

0000 Banca não informada

Prova: Concurso - - do ano

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 O(n³). B O(n²) e O(n log n²). C O(n²) e O(n³). D O(n) e O(n²). E O(n log n) e O(n²).

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

O algoritmo QuickSort usa uma técnica conhecida por divis...

Comentários

Compartilhar Questão