Flashcard FC268566
Qual algoritmo de ordenação utiliza um pivô para particionar o vetor em duas partes e aplica recursivamente a estratégia de divisão e conquista?
Algoritmos e Lógica de Programação
IDECAN · 2024
Qual algoritmo de ordenação utiliza um pivô para particionar o vetor em duas partes e aplica recursivamente a estratégia de divisão e conquista?
Mostrar resposta e comentário
Resposta
QuickSortExplicação:
Usa um pivô para fazer a partição: menores à esquerda, maiores à direita.
Aplica recursivamente a estratégia de divisão e conquista até subvetores de tamanho 0 ou 1.
Complexidade média: \(O(n \log n)\); pior caso: \(O(n^2)\).
Normalmente é in-place e não estável; a escolha do pivô afeta o desempenho.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266055
Conteúdo do catálogo FC Concursos · Atualizado em