Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nell'algoritmo mancava l'incremento di k per il ciclo |
corretto errore nella notazione della complessità temporale dell'algoritmo. Etichette: Modifica da mobile Modifica da web per mobile |
||
| (5 versioni intermedie di 2 utenti non mostrate) | |||
Riga 2:
{{Algoritmo
|classe = [[Algoritmo di ordinamento]]
|immagine = Merge
|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>
|tempo migliore = <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 ==
| |||