Implementazioni di algoritmi/Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m wikilink |
|||
Riga 177:
Il tempo di esecuzione dell'algoritmo Merge Sort è [[O-grande|Θ]](n log n). Infatti:
- la funzione merge ha costo Θ(n), e mergesort richiama
<math>T(n) = 2T\left(\frac{n}{2}\right)+ \Theta(n)</math>
| |||