Merge sort: differenze tra le versioni

Versione delle 18:25, 6 dic 2005

Versione delle 18:40, 6 dic 2005

Riga 176:

[[Categoria:Algoritmi di ordinamento]]

== Analisi delle prestazioni ==

Il tempo di esecuzione dell'algoritmo Merge Sort è Θ(nlogn). Infatti:

- la funzione mergesort ha costo 2T(n/2)=Θ(nlogn)

- la funzione merge ha costo T(n)=Θ(n)

il risultato è T(n)=Θ(n)+ Θ(nlogn)=Θ(nlogn)