Questão
Q901697
Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software
•
SEFAZ-RR
Na computação existem algoritmos que utilizam diferentes
Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
? Escolhe um elemento da lista chamado pivô. ? Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ? Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
? Escolhe um elemento da lista chamado pivô. ? Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ? Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...