Flashcard FC377472
Qual algoritmo de ordenação utiliza a estratégia de divisão e conquista e emprega um pivô para particionamento?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2022
Qual algoritmo de ordenação utiliza a estratégia de divisão e conquista e emprega um pivô para particionamento?
Mostrar resposta e comentário
Resposta
Resposta: Quicksort.Explicação:
Escolhe um pivô e particiona os elementos em ≤ pivô (esquerda) e > pivô (direita).
Aplica recursão nas sublistas resultantes até que estejam ordenadas.
Complexidade média: \(O(n\log n)\); pior caso: \(O(n^2)\).
Normalmente é in-place e não é estável.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374702
Conteúdo do catálogo FC Concursos · Atualizado em