Merge sort: differenze tra le versioni

Versione delle 11:10, 17 mag 2010

Versione delle 14:59, 7 lug 2010

Riga 151:

== Analisi delle prestazioni ==

Il tempo di esecuzione dell'algoritmo Merge Sort è [[O-grande|Θ]](theta)(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