Merge sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto

Versione delle 16:37, 31 gen 2024 modifica Simone Biancolilla (discussione \| contributi) Utenti autoverificati 30 808 modifiche m →Bibliografia: Aggiunto il parametro "Autore 4" nel template "Cita libro" Etichetta: Modifica visuale ← Differenza precedente		Versione attuale delle 12:15, 26 mar 2025 modifica annulla Nicoalesi (discussione \| contributi) 3 modifiche corretto errore nella notazione della complessità temporale dell'algoritmo. Etichette: Modifica da mobile Modifica da web per mobile
(2 versioni intermedie 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>~~\Theta~~O(n\log n)</math> \|tempo migliore = <math>\~~Theta~~Omega(n\log n)</math> \|tempo medio = <math>\Theta(n\log n)</math> \|spazio = <math>\Theta(n)</math>