Question

Algoritmos são desenvolvidos para facilitar a nossa vida e fornecer respostas de maneira rápida e eficiente. Podemos descrever a complexidade que um algoritmo possui analisando as funções existentes no código. O algoritmo Quick Sort possui complexidade ______________ no melhor caso, ___________ no caso médio e _____________ no pior caso.
Assinale a alternativa que imprima a complexidade dos algoritmos na ordem correta.




Resposta certa:
.O (n log n), O (n log n), O (n 2).

Answer 1

Resposta:

.O (n log n), O (n log n), O (n 2).

Explicação:

Answer 2

Resposta:

.O (n log n), O (n log n), O (n 2).

Explicação:

Resposta correta. O Algoritmo Quick-Sort trabalha com eficiência e com uma base de dados grande, dividindo o array em pequenos arrays

com base em um elemento chamado pivô.