Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 180:
- la funzione mergesort ha costo 2T(n/2)=Θ(nlogn)
- la funzione merge ha costo T(n)=Θ(n)
| |||
Nessun oggetto della modifica |
|||
Riga 180:
- la funzione mergesort ha costo 2T(n/2)=Θ(nlogn)
- la funzione merge ha costo T(n)=Θ(n)
| |||