Please enable JavaScript.
Coggle requires JavaScript to display documents.
EFICIENCIA - Coggle Diagram
EFICIENCIA
MERGE SORT
JOHN VON NEUMANN
1945
TECNICA DIVIDIR P CONQUISTAR
RECURSIVIDADE
MEMORIA ADICIONAL
ESTAVEL
SEMPRE
MESMO TEMPO
PARALELIZAÇÃO
PARA FONTE DE DADOS LENTA
DIVIDI A LISTA
ATÉ RESTAR 1 ITEM
AGRUPA-SE
1 more item...
DA EXECUÇÃO
Quick Sort
1960 -Charles A. R. Hoare
DIVIDIR PARA CONQUISTAR
+usado
Rearranjar as chaves
DIREITA - MENORES
ESQUERDA- MAIORES
Paralelização na execução
Ñ tem versão única
Escolha o Pivô
Didático- o ultimo da direita
PARTICIONAMENTO
2 more items...
TIM SORT
VARIAÇÃO DO MERGE