-
Não tenho na mente o funcionamento exato do algoritmo informado pela questão, mas basta sabermos a precedência das classes de complexidade de algoritmos e marcar a assertiva onde tenha a maior complexidade para o pior caso e a menor complexidade para o melhor caso! Alternativa E
A maioria dos algoritmos de ordenação tem o pior caso de complexidade O(n^2)
-
@Homelander, seguindo essa lógica, seria letra A.
O(n) é menos complexo do que O(n lg n)
-
O Felipe Jansen foi cirúrgico no raciocínio. Essa estratégia pode ser usada em vários tipos de questões.
E de fato o pior cenário para o QuickSort é O(n²) e o melhor cenário O(n log(n))
-
Força Guerreiro!!!!!!
-
GABARITO E
Quick Sort
- Melhor caso: O(n log n)
- Médio caso: O(n log n)
- Pior caso: O(n²)