Merge sort: differenze tra le versioni

Versione delle 14:59, 7 lug 2010

Versione delle 15:05, 7 lug 2010

Riga 151:

== Analisi delle prestazioni ==

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