Merge sort: differenze tra le versioni

Versione delle 05:53, 20 nov 2024

Versione attuale delle 12:15, 26 mar 2025

(Una versione intermedia di un altro utente non mostrate)

Riga 2:

{{Algoritmo

|classe = [[Algoritmo di ordinamento]]

|immagine = Merge -sort animation2-example-300px.gif

|didascalia = Esempio di merge sort con una lista di numeri casuali. Innanzitutto, si divide l'elenco nell'unità più piccola (1 elemento), quindi si confronta ogni elemento con l'elenco adiacente per ordinare e unire i due elenchi adiacenti. Infine, tutti gli elementi vengono ordinati e uniti.

|struttura dati = [[Array]]

|tempo = <math>\ThetaO(n\log n)</math>

|tempo migliore = <math>\ThetaOmega(n\log n)</math>

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

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