Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Descrizione dell'algoritmo: Corretto un collegamento |
corretto errore nella notazione della complessità temporale dell'algoritmo. Etichette: Modifica da mobile Modifica da web per mobile |
||
| (7 versioni intermedie di 3 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 68:
b[k] ← a[i]
i ← i + 1
k ← k + 1
'''else'''
b[k] ← a[j]
j ← j + 1
k ← k + 1
'''end while'''
Riga 102 ⟶ 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 ==
| |||