Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos, Decrease-(by one)-and-conquer technique, Decrease-(by half)…
Algoritmos
-
-
Merge Sort
Divide o array em partes iguais e ordena separadamente, no fim funde os dois arrays em apenas um.
O número de comparações importantes feitas por mergesort no pior caso vem
muito perto do mínimo teórico
A principal deficiência do mergesort é a quantidade linear de armazenamento extra que o algoritmo exige. Embora a fusão possa ser feita no local, o algoritmo resultante é bastante complicado de interesse apenas teórico.
-
-
-
-