presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complejidad Ordenación por Inserción<br />
CASO MEJOR:<br />
Cuando el array está<br />
ordenado. Entonces<br />
sólo se hace una<br />
comparación en cada<br />
paso.<br />
Ej. 15 20 45 60 n=4<br />
En general, para n<br />
elementos se hacen<br />
(n-1) comparaciones.<br />
Por tanto, complejidad<br />
O(n).<br />
Pasada Nº de<br />
Intercambios<br />
1 0 1<br />
2 0 1<br />
3 0 1<br />
Nº<br />
Comparacion<br />
es