Merge sort: differenze tra le versioni

Versione delle 06:14, 20 nov 2024

Versione attuale delle 12:15, 26 mar 2025

Riga 5:

|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>