Pages: [1]   Go Down
Print
Author Topic: Caso medio MergeSort  (Read 578 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
esteta84
Apprendista Forumista
**
Offline Offline

Posts: 284



« on: 07-04-2011, 11:04:27 »

Ciao ragazzi,
qualcuno sa dirmi qual è il tempo di esecuzione di mergesort nel caso medio? e quando si verifica questo benedetto caso medio?


grazie a chiunque risponda  
Logged
SixArt
Matricola
*
Offline Offline

Gender: Male
Posts: 51



« Reply #1 on: 07-04-2011, 17:32:49 »

mergesort è un algoritmo di ordinamento che ha sempre complessità nlgn
questo perchhè qualunque sia l'input, ordinato o meno, esso effettua sempre gli stessi passi..
Logged
Pages: [1]   Go Up
Print
Jump to: