Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Algoritmi, 9 CFU => Topic started by: esteta84 on 07-04-2011, 11:04:27



Title: Caso medio MergeSort
Post by: esteta84 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  .ciaociao


Title: Re:Caso medio MergeSort
Post by: SixArt 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..