Comb sort: differenze tra le versioni

Versione delle 00:12, 6 mag 2010

Versione delle 10:55, 17 mag 2010

Riga 15:

== Fattore di riduzione==

Il fattore di riduzione ha un grande peso sull'efficienza del Comb sort. Ai tempi della sua creazione, gli autori suggerirono di usare il valore di 1,3 in base a delle prove sperimentali basate sulla casualità. Un valore troppo piccolo degrada lle prestazioni dell'algoritmo perché si rendono necessari più confronti, mentre uncon valore troppo alto non si riuscirebbe ad eliminare un numero sufficiente di "tartarughe" pertale da rendere il comb esseresort un miglioramento sostanziale del bubble sort.

Il valore consigliato come fattore è <math>1/(1-\frac{1}{e^\varphi}) \approx 1.247330950103979</math>.