Lower Bound degli Algoritmi di Ordinamento
Posted on 24. Nov, 2009 by THeK3nger in Algoritmica
Ho preparato un PDF con la dimostrazione del lower bound per algoritmi di ordinamento. Può contenere ancora qualche svista ma dovrebbe essere piuttosto corretto e fornire, a chi vuole, una dimostrazione semplificata del perché non può esistere un algoritmo di ordinamento con complessità inferiore a O(n log(n)).







Ema90
Nov 25th, 2009
Molto interessante , ho iniziato scienze informatiche e il tuo pdf mi torna utile per studiare
THeK3nger
Nov 25th, 2009
Essere utile gratifica parecchio. XD