Merge sort: differenze tra le versioni

Versione delle 03:33, 16 lug 2006

Versione delle 16:24, 9 ago 2006

Riga 175:

== Analisi delle prestazioni ==

Il tempo di esecuzione dell'algoritmo Merge Sort è [[O-grande|Θ]](nlognn log n). Infatti:

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