Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM4 - Coggle Diagram
MM4
-
Merge Sort
Utiliza Divide-and-Conquer para dividir o Array em duas partes de tamanho igual, organizar cada parte e dividir novamente cada uma em duas de forma recursiva
Merge
Após a organização, cada subparte é unida [Merge]
-
Algoritmo de ordenação estável: Mantém a ordem relativa de entrada na saída (caso os elementos tiverem valores iguais)
-
Divide-and-Conquer
Plano:
- Dividir o problema em vários subproblemas do mesmo tipo e de tamanho igual
- Os subproblemas são resolvidos (recursivamente ou não)
- Se necessário, as soluções dos subproblemas são combinados para encontrar a solução do problema original
-
-
-
Insertion Sort
-
Eficiência
Θ(n^2) no pior caso, Θ(n^2) no caso medio e Θ(n) no melhor
-
