Enunciado: Com relação ao QUICK SORT, qual das afirmações abaixo está INCORRETA?
A) Ele é local e não estável.
B) O pior caso ocorre quando o menor item do vetor é selecionado como pivo.
C) Ele possui complexidade O(n^2) para o pior caso.
D) O melhor caso ocorre quando a partição produz dois subproblemas com a mesma quantidade de elementos.
E) N.D.A.
Ideia original de: Tiago Pedroso da Cruz de Andrade
Nenhum comentário:
Postar um comentário