Flashcard FC382634
Qual algoritmo de ordenação usa partição recursiva com deslocamento simultâneo de índices (partição de Hoare)?
Algoritmos e Lógica de Programação
FCC · 2018
Qual algoritmo de ordenação usa partição recursiva com deslocamento simultâneo de índices (partição de Hoare)?
Mostrar resposta e comentário
Resposta
Quicksort
Partição de Hoare
Complexidade média: O(n log n)
Pior caso: O(n²)
Partição de Hoare
Complexidade média: O(n log n)
Pior caso: O(n²)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373178
Conteúdo do catálogo FC Concursos · Atualizado em