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 Inserción Binaria<br />
Con la búsqueda binaria se reduce el<br />
número de comparaciones desde O(n 2 )<br />
hasta un O(n log n). Sin embargo, el<br />
número de sustituciones requiere un<br />
tiempo de ejecución de O(n 2 ). Por lo<br />
tanto, el orden de complejidad no cambia,<br />
además la ordenación por inserción se<br />
usa normalmente sólo cuando n es<br />
pequeño, y en este caso la búsqueda<br />
lineal es igual de eficiente que la<br />
búsqueda binaria.