Flashcard FC382635
Por que a escolha do pivô é crucial no Quicksort?
Algoritmos e Lógica de Programação
FCC · 2018
Por que a escolha do pivô é crucial no Quicksort?
Mostrar resposta e comentário
Resposta
Determina o balanceamentoAfeta profundidade de recursão e custo
Pivô bem escolhido → O(N log N)
Pivô mal escolhido → O(N²)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373179
Conteúdo do catálogo FC Concursos · Atualizado em