Merge sort: differenze tra le versioni

Versione delle 14:25, 8 feb 2017

Versione delle 13:08, 24 giu 2017

Riga 1:

{{F|programmazione|aprile 2012}}

{{Algoritmo

|classclasse = [[Algoritmo di ordinamento]]

|imageimmagine = Merge sort animation2.gif

|captiondidascalia = Esempio di merge sort con una lista di numeri casuali.

|datastruttura dati = [[Array]]

|timetempo = <math>\Theta(n\log n)</math>

|best-timetempo migliore = <math>\Theta(n\log n)</math>

|average-timetempo medio = <math>\Theta(n\log n)</math>

|spacespazio = <math>\Theta(n)</math>

|optimalottimale = In alcuni casi

}}

Riga 88:

'''for''' k ← left '''to''' right '''do'''

a[k] ← b[k-left]

a[k] ← b[k-left]

== Analisi ==