Merge sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo

← Differenza precedente

Contenuto cancellato Contenuto aggiunto

VisualeWikitesto

Versione delle 16:29, 31 gen 2024 modifica Simone Biancolilla (discussione \| contributi) Utenti autoverificati 30 808 modifiche m →Bibliografia: Sostituito un libro con il relativo template "Cita libro" Etichetta: Editor wikitesto 2017 ← 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
(4 versioni intermedie di 2 utenti 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> Riga 103: == Bibliografia == * {{Cita libro\|autore=Thomas H. Cormen\|wkautore=Thomas H. Cormen\|autore2=Charles Eric Leiserson\|autore3=Ronald Linn Rivest\|wkautore3=Ronald Rivest\|autore4=Clifford Stein\|titolo=[[Introduzione agli algoritmi\|Introduction to algorithms]]\|edizione=3\|data=2009\|editore=MIT Press\|ISBN=978-0-262-53305-8}} == Altri progetti ==