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 Ordenación por Inserción<br />
CASO MEDIO: Los elementos<br />
aparecen de forma aleatoria.<br />
Se puede calcular como la suma de<br />
las comparaciones mínimas y<br />
máximas dividida entre dos:<br />
((n-1) + n(n-1)/2)/2 = (n 2 + (n-2))/4 , por<br />
tanto complejida O(n 2 ).