Pagina principale
Una pagina a caso
Nelle vicinanze
entra
Impostazioni
Dona ora
If Wikipedia is useful to you, please give today.
Informazioni su Wikipedia
Avvertenze
Ricerca
Merge sort: differenze tra le versioni
Lingua
Segui
Cronologia
Modifica
Naviga nella cronologia in modo interattivo
← Differenza precedente
Differenza successiva →
Contenuto cancellato
Contenuto aggiunto
Visuale
Wikitesto
Versione delle 18:42, 6 dic 2005
modifica
Mathis83
(
discussione
|
contributi
)
64
modifiche
m
→
Analisi delle prestazioni
← Differenza precedente
Versione delle 18:42, 6 dic 2005
modifica
annulla
Mathis83
(
discussione
|
contributi
)
64
modifiche
m
→
Analisi delle prestazioni
Differenza successiva →
Riga 183:
- la funzione merge ha costo T(n)=Θ(n)
il risultato è T(n)=Θ(
n
nlogn
)+ Θ(
nlogn
n
)=Θ(nlogn)