Comb sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Amirobot (discussione | contributi)
Nessun oggetto della modifica
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>.