presentación-PDF
presentación-PDF
presentación-PDF
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Complejidad de Shell<br />
No es fácil de calcular. O(n 3/2 ). Si se<br />
divide la distancia por 2.2 optiene una<br />
complejidad de O(n 5/4 ).<br />
El tiempo de ejecución depende de la<br />
secuencia de incrementos que se elige.<br />
El rendimiento de la ordenación Shell es<br />
bastante aceptable en la práctica, aún<br />
para n grande.<br />
Su simplicidad lo hace adecuado para<br />
clasificar entradas moderadamente<br />
grandes.