Flashcard FC268573
Qual técnica de ordenação escolhe um pivô e particiona recursivamente os elementos em menores e maiores?
Algoritmos e Lógica de Programação
IDECAN · 2022
Qual técnica de ordenação escolhe um pivô e particiona recursivamente os elementos em menores e maiores?
Mostrar resposta e comentário
Resposta
Quick SortComo funciona: escolhe um pivô, particiona em menores/maiores e ordena recursivamente.
Complexidade: melhor/médio \(C(n)=O(n\log n)\), pior \(C(n)=O(n^2)\).
Outras características: geralmente in-place (uso extra ~\(O(\log n)\)) e não estável.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266062
Conteúdo do catálogo FC Concursos · Atualizado em