Merge sort: differenze tra le versioni

Versione delle 15:06, 7 lug 2010

Versione delle 15:10, 7 lug 2010

Riga 151:

== Analisi delle prestazioni ==

Il tempo di esecuzione dell'algoritmo Merge Sort è [[Stima asintotica#Relazione Theta .CE.98|Θ]](n log n). Infatti:

- la funzione merge ha costo Θ(n), e mergesort richiama se stessa due volte ogni volta su metà della porzione di input. Quindi possiamo associare al tempo di esecuzione di mergesort la funzione temporale